Method and apparatus for arithmetic coding and termination

An arithmetic encoder comprising:

• a probability estimator to generate a probability estimate that each event of an event sequence has a particular value, wherein the probability estimator generates the probability estimate in response to corresponding context information for said each event;
• and
• a coding engine coupled to the probability estimator to generate zero or more bits of an information sequence in response to each event and its corresponding probability estimate, wherein the coding engine codes an event to signal the end of arithmetically encoded data in the information sequence using a constant for a subrange interval that is independent of a value of the range register prior to coding the end of slice signal.

A method for encoding data, the method comprising:

• coding events in an event sequence to produce encoded data;
• and
• generating a bitstream using the encoded data, including coding an indicator for use when decoding to indicate an end of arithmetically encoded data in the bitstream.

An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to encode data by:

• coding events in an event sequence to produce encoded data;
• and
• generating a bitstream using the encoded data, including coding an event to signal an end of arithmetically encoded data in the bitstream using a constant for a subrange interval that is independent of a value of the range register prior to coding the end of slice signal.

An apparatus for encoding data, the apparatus comprising:

• means for coding a block of data to produce encoded data;
• and means for generating a bitstream using the encoded data, including means for wherein the coding engine codes an event to signal an end of arithmetically encoded data in the bitstream using a constant for a subrange interval that is independent of a value of the range register prior to coding the end of slice signal.