Patent ID: 7898445

Claim:
An entropy coding apparatus for context-based adaptive binary arithmetic coding (CABAC), comprising: a binarization unit configured to binarize a value of an input syntax element to generate a symbol data string including at least one symbol; a categorization unit configured to categorize each of the at least one symbol, according to a bit position of each of the at least one symbol in the symbol data string and a target arithmetic coding mode; a symbol selecting unit configured to select at least one symbol belonging to an identical category among the symbols input from the categorization unit, output the selected at least one symbol, and specify an arithmetic coding mode to be applied to the selected at least one symbol; an arithmetic coding section configured to parallelly perform arithmetic coding of the at least one symbol, using the arithmetic coding mode specified by the symbol selecting unit; and a context index generation unit, wherein the arithmetic coding section includes a context memory configured to hold a plurality of values representing probability states of a context model, wherein the context index generation unit generates, according to a type of the input syntax element and a result of categorization performed by the categorization unit, a context index corresponding to each symbol output from the symbol selecting unit, and wherein the context index is address information that designates an address of the context memory.