Arithmetic coding for data compression

The state of the art in data compression is arithmetic coding, not the better-known Huffman method. Arithmetic coding gives greater compression, is faster for adaptive models, and clearly separates the model from the channel encoding.

[1]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[2]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[3]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[4]  Richard Clark Pasco,et al.  Source coding algorithms for fast data compression , 1976 .

[5]  Jorma Rissanen,et al.  Generalized Kraft Inequality and Arithmetic Coding , 1976, IBM J. Res. Dev..

[6]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[7]  Robert G. Gallager,et al.  Variations on a theme by Huffman , 1978, IEEE Trans. Inf. Theory.

[8]  Glen G. Langdon,et al.  Arithmetic Coding , 1979, IBM J. Res. Dev..

[9]  Frank Rubin,et al.  Arithmetic stream coding using fixed precision registers , 1979, IEEE Trans. Inf. Theory.

[10]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[11]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[12]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[13]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[14]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[15]  Ian H. Witten,et al.  A comparison of enumerative and adaptive codes , 1984, IEEE Trans. Inf. Theory.

[16]  R. Nigel Horspool,et al.  Algorithms for Adaptive Huffman Codes , 1984, Inf. Process. Lett..

[17]  Edward N. Adams,et al.  Optimizing Preventive Service of Software Products , 1984, IBM J. Res. Dev..

[18]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[19]  Thomas J. Lynch,et al.  Data compression techniques and applications , 1985 .

[20]  Daniel S. Hirschberg,et al.  Self-organizing linear search , 1985, CSUR.

[21]  Robert E. Tarjan,et al.  A locally adaptive data compression scheme , 1986, CACM.

[22]  Gilbert Held,et al.  Data compression - techniques and applications: hardware and software considerations (3. ed.) , 1986 .