摘要 |
<p><P>PROBLEM TO BE SOLVED: To implement fast decoding. <P>SOLUTION: A decoding apparatus decodes a code value assigned to a predetermined numerical range by multi-context arithmetic coding into an arithmetically uncoded data string 110. The decoding apparatus acquires probabilities p1-p10 of occurrence of a predetermined symbol in respective positions x1-x10 of the data string 110. The decoding apparatus derives a diminution in the numerical range in a proportion corresponding to the lowest occurrence probability of the occurrence probabilities p1-p10 in a group 111 where a position 101 to be decoded belongs. The decoding apparatus divides a difference between a limit value of the numerical range and the code value by the derived diminution. If a quotient resulting from the division is a predetermined value or greater, the decoding apparatus outputs a decoding result of the predetermined symbol successive by the quotient. <P>COPYRIGHT: (C)2013,JPO&INPIT</p> |