Arithmetic coding device, arithmetic coding method, and arithmetic coding circuit

An arithmetic coding method comprising:

• updating an occurrence probability of a context symbol for a symbol sequence including the context symbol and a bypass symbol, updating a numerical range for the symbol sequence based on the updated occurrence probability, and updating the updated numerical range based on a predetermined probability, the numerical range being a basis of an arithmetic code, the numerical range being updated in accordance with the occurrence probability of the context symbol and the predetermined probability for the bypass symbol;
• and
• generating an arithmetic code of the symbol sequence based on the updated numerical range in accordance with a procedure of generating the arithmetic code.

An arithmetic coding circuit comprising:

• an update circuit configured to update an occurrence probability of a context symbol for a symbol sequence including the context symbol and a bypass symbol, update a numerical range for the symbol sequence based on the updated occurrence probability, and update the updated numerical range based on a predetermined probability, the numerical range being a basis of an arithmetic code, the numerical range being updated in accordance with the occurrence probability of the context symbol and the predetermined probability for the bypass symbol;
• and
• a processing circuit configured to generate an arithmetic code of the symbol sequence based on the numerical range updated by the update circuit in accordance with a procedure of generating the arithmetic code.