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, characterized by set of encoding conventions, which encoder generates code stream that points to an interval along number line in response decision event inputs. The can be adjusted point the same as streams generated one or more other encoders conventions differing some way from those set. In binary context, optimal hardware increment decrement value each occurrence probable while software so changes for less likely event. According invention, and are made either identical compatible enable similar decoding each. Identical obtained having different sequence symbol ordering intervals on line. Moreover, various decoders--with respective conventions--can used conjunction with wherein decoder retrieves decisions pointing given interval. both decoding, present invention overcomes finite precision problems carry propagation borrow handling bytes bit stuffing at byte boundaries pre-borrowing required.