Patent ID: 8072359
Filing Date: 2011-12-06
Classification: H03M,H04N

Abstract:
1. A binary arithmetic coding device configured to input binary data expressed in binary numbers, a symbol ratio which indicates probability of occurrence of an less probable symbol occurring less frequently in the binary data, and a more probable symbol which occurs more frequently in the binary data, the binary arithmetic coding device configured to code each bit of the binary data by updating an coding range width with which binary arithmetic coding is performed and a range width of less probability indicating how much the less probable symbol occurring less frequently occurs in the coding range width, the binary arithmetic coding device comprising: a binary arithmetic re-normalization unit configured to a ternary data storing unit configured to store the ternary data string and the first valid range value; a binary conversion unit configured to a binary data storing unit configured to store the binary data string, the second valid range value, and the number of pieces of the unprocessed data; and an f value retention processing unit configured to