Method for generating state machine for probability estimation, arithmetic encoder, arithmetic decoder, and decoding method

摘要

A decoding method and an arithmetic decoder are disclosed. In on embodiment, an arithmetic decoder comprises a sequencer to generate a context identifier for an event of an event sequence; a probability estimator to determine a value for a least probable symbol (LPS) and a probability estimate for the LPS; and a decoding engine including a range register to assign a value to a range for the LPS, wherein the decoding engine determines the value of the range for the LPS based on the probability estimate, a value stored in the range register and the context identifier, and the decoding engine further determines a value of a binary event as decoding result, based on the value of the range for the LPS and bits from an information sequence including arithmetically encoded data.