article Open AccessTop 1% cited
Arithmetic coding for data compression
Communications of the ACM · 1987 · Vol. 30(6) · pp. 520–540
Ian H. Witten✉(University of Calgary)Radford M. Neal(University of Calgary)John G. Cleary(University of Calgary)
Abstract
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.
Algorithms and Data CompressionAdvanced Data Compression TechniquesError Correcting Code TechniquesHuffman codingArithmetic codingContext-adaptive binary arithmetic codingTunstall codingData compressionVariable-length codeShannon–Fano codingArithmeticComputer scienceAdaptive coding
Citations
2,844
FWCI
18.40
field-weighted impact
References
24
Percentile
99%
vs. same field & year
Citations per year
Cited by
The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2004 · 460 citations
Embedded image coding using zerotrees of wavelet coefficients
IEEE Transactions on Signal Processing · 1993 · 4,817 citations
Good error-correcting codes based on very sparse matrices
IEEE Transactions on Information Theory · 1999 · 3,695 citations
H.263: video coding for low-bit-rate communication
IEEE Communications Magazine · 1996 · 1,044 citations
Lossless generalized-LSB data embedding
IEEE Transactions on Image Processing · 2005 · 1,168 citations
ECG data compression techniques-a unified approach
IEEE Transactions on Biomedical Engineering · 1990 · 675 citations
References
Compression of individual sequences via variable-rate coding
IEEE Transactions on Information Theory · 1978 · 3,429 citations
Data Compression Using Adaptive Coding and Partial String Matching
IEEE Transactions on Communications · 1984 · 1,244 citations
Related articles
Arithmetic coding for data compression
Communications of the ACM · 1987 · 2,844 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.