摘要 |
<P>PROBLEM TO BE SOLVED: To enhance throughput by allowing the pipeline configuration. <P>SOLUTION: An arithmetic encoder 1 has a pipeline structure divided into a plurality of sub-structures, and this stage consists of an occurrence probability information determination stage 2 for determining the occurrence probability information indicating the occurrence probability of a context on the basis of an input context, an A register update stage 3 for updating the values stored in an A register 21, updating the occurrence probability information on the basis of a state transition table and then normalizing the values stored in the A register 21, and a C register update stage 4 for updating the values stored in a C register 41 and generating the encoded data for the context on the basis of the values stored in the C register 41 and the values stored in the B register 45. The arithmetic encoder 1 encodes the input context by processing the stages thus divided sequentially. <P>COPYRIGHT: (C)2013,JPO&INPIT |