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. An entropy coder for converting at least one event sequence, each event sequence including a plurality of events, to at least one information sequence, each information sequence including at least one information piece, wherein the at least one event sequence represents input data partitioned into a number of segments, comprising:
an arithmetic encoder configured to generate zero or more information pieces of at least one information sequence by encoding at least one event of at least one event sequence; and a controller coupled with the arithmetic encoder configured to maintain a constraint of the number of events of the sequence of events with respect to a number of information pieces generated wherein the constraint includes the number of events in the at least one event sequence to be equal to or less than a number determined by a function of a linear combination including the number of generated information pieces in at least one information sequence and the number of segments.