SYSTEM AND METHOD FOR ARITHMETIC ENCODING AND DECODING

摘要

An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence. An arithmetic decoder is provided for converting an information sequence comprised of at least one information piece to an event sequence comprised of a plurality of events, and includes a core engine for processing at least one information piece of the information sequence from the sequencer responsive to a probability estimate received from a probability estimator to generate at least one event by accounting for a bounded ratio of events to information pieces in the information sequence.

主权项

1. A method of arithmetic decoding to convert an information sequence comprised of at least one information piece to an event sequence comprised of a plurality of event sequences, the method comprising:
receiving at least one information piece of the information sequence; generating context information for the at least one event; generating a probability estimate responsive to the context information; generating zero or more events of the event sequence responsive to the at least one received information piece and the probability estimate by accounting for a bounded ratio of events to information pieces; wherein the accounting for a bounded ration of events to information pieces includes accounting for an average bounded ratio of events to information pieces.