Arithmetic coding for data compression

Summary

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

Keywords

Huffman coding, Arithmetic coding, Context-adaptive binary arithmetic coding, Tunstall coding, Data compression

References

Source coding algorithms for fast data compressionRichard C. Pasco — 1976
Data compression techniques and applicationsT. J. Lynch — 1985
A Technique for High-Performance Data CompressionWelch — 1984
A method for the construction of minimum-redundancy codesDavid A. Huffman — 1952
Algorithms for Adaptive Huffman CodesGordon V. Cormack, R. Nigel Horspool — 1984
Variations on a theme by HuffmanRobert G. Gallager — 1978
The mathematical theory of communicationClaude E. Shannon, Warren Weaver, Norbert Wiener — 1950
Generalized Kraft Inequality and Arithmetic CodingJ. Rissanen — 1976
Self-organizing linear searchJ. H. Hester, D. S. Hirschberg — 1985
Optimizing Preventive Service of Software ProductsE. N. Adams — 1984
Universal modeling and codingJ. Rissanen, Glen G. Langdon — 1981
Compression of individual sequences via variable-rate codingJ. Ziv, A. Lempel — 1978
International digital facsimile coding standardsR. A. Hunter, Alfred Henry Robinson — 1980
Arithmetic stream coding using fixed precision registersFrank Rubin — 1979
Data Compression Using Adaptive Coding and Partial String MatchingJohn J. Cleary, Ian H. Witten — 1984
Compression of Black-White Images with Arithmetic CodingGlen G. Langdon, J. Rissanen — 1981
A comparison of enumerative and adaptive codesJohn J. Cleary, Ian H. Witten — 1984
Data compression: Techniques and applications : hardware and software considerationsGilbert Held — 1983
An Introduction to Arithmetic CodingGlen G. Langdon — 1984
Arithmetic CodingMathias Winther — 1979

Cited by

Arithmetic Coding of Weighted Finite AutomataJarkko Kari, Pasi Fränti — 1994
Content-based image indexing and retrieval for visual information systemsSimon So — 2000
Compression adaptative de surfaces par ondelettes géométriques.Céline Roudet — 2008
Improving the Effective Query Process for XML Data by Arithmetic EncodingTetsuya Maita, Hiroshi Sakamoto — 2006
Video coding for compression and content-based functionalityP. Mulroy — 1999
Near-Optimal Compression of Probabilistic Counting Sketches for Networking ApplicationsBjörn Scheuermann, Martin Mauve — 2007
Compressed Abstract Syntax Trees for Mobile CodeChristian H. Stork, Vivek Haldar — 2001
Entropy Growth in the Early Universe, and the Search for Determining if Gravity is Classical or Quantum, Part I (Confirmation of Initial Big Bang Conditions?)Andrew Beckwith — 2009
ISSDC: Digram Coding Based Lossless Data Compression AlgorithmAltan Mesut, Aydın Carus — 2010
A Practical Transmission System Based on the Human Visual Model for Satellite ChannelsJunfeng Gu, Yimin Jiang, John S. Baras — 1999
Compression and streaming of polygon meshesJack Snoeyink, Martin Isenburg — 2004
Universal Image Compression Using Multiscale Recurrent Patterns With Adaptive Probability ModelJuan López Palafox, J. I. Trobo Muñiz — 2008
Database Compression: A Performance Enhancement ToolGautam Ray, Jayant R. Haritsa, S. Seshadri — 1995
Compression of 3D models with NURBSDiego Santa Cruz Ducci — 2003
S-EMG signal compression based on domain transformation and spectral shape dynamic bit allocationГ. С. Пыпина — 2014
Audio Compression: Discussion of an Alternative ApproachRodrigues, João Manuel, Ana Maria Tomé — 2001
n-Gram-Based Text CompressionDwayne A. Elias, Judy D. Wall, Melanie R. Mormile — 2016
Visually imperceptible image hiding scheme based on VQShih‐Chieh Shie, Shinfeng D. Lin — 2007
Multi-Class Source-Channel CodingIrina E. Bocharova, Albert Guillen i Fabregas, Boris D. Kudryashov — 2014
Lossless wavelet based image compression with adaptive 2D decompositionManfred Kopp — 1996

Related papers

Variants of Golomb Coding and the n-ary VersionsNa Wang, Sian-Jheng Lin, Yunghsiang S. Han — 2020
Dimensional adaptive arithmetic coding for image compressionFan Ling, Weiping Li — 1998
Distributed conditional arithmetic coding based on adaptive source-symbol purgingJingjian Li, Jianhua Chen — 2023
The ELS-coder: a rapid entropy coderDaniel Wyatt Withers — 1997
Code compression using variable-to-fixed coding based on arithmetic codingYuan Xie, Marilyn Wolf, Haris Lekatsas — 2003
CMedia Compressor: An Application to Graphically Compare General Compression Algorithms and Adaptive Huffman Compression AlgorithmSampson D. Asare, Phyela Mbewe — 2018
Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic codingJarek Duda — 2013
Compression of VLSI test data by arithmetic codingH. Hashempour, Fabrizio Lombardi — 2004