Arithmetic coding for data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders

摘要

A data compression/de-compression system includes a first arithmetic coding encoder (202 or 206) characterized by a first set of encoding conventions, wherein the first encoder generates a code stream that points to an interval along a number line in response to decision event inputs. The code stream for the first encoder can be adjusted to point to the same interval as one or more other arithmetic coding encoders (200) characterized by encoding conventions differing in some way from those in the first set. In a binary context, optimal hardware encoders increment or decrement the value of the code stream in response to each occurrence of a more probable event whereas optimal software changes the code stream value for each occurrence of a less likely event. According to the invention, the code streams for optimal hardware encoders (200, 1204) and optimal software encoders (202, 206) are made either identical or compatible to enable similar 'decoding for each. Identical or compatible code streams are obtained from encoders having different ievent sequence or symbol ordering along intervals on the number line. Moreover, various hardware and software decoders (210-216), with respective symbol ordering and other conventions, can be used in conjunction with diverse encoders having respective conventions, wherein each decoder retrieves the same sequence of decisions for a code stream pointing to a given interval. In both encoding and decoding, the present invention overcomes finite precision problems of carry propagation and borrow propagation by handling data in bytes and applying bit stuffing at byte boundaries and by pre-borrowing as required.