Arithmetic coding for data compression

19872,844 citationsJournal Articlebronze Open Access

Authors

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.

Topics & Keywords

Algorithms and Data Compression Advanced Data Compression Techniques Error Correcting Code Techniques

Publication Details

Published in: Communications of the ACM

Volume 30, Issue 6, pp. 520-540

DOI: 10.1145/214762.214771

Field-Weighted Citation Impact: 18.40

Command Palette

Arithmetic coding for data compression

Authors

Abstract

Topics & Keywords

Publication Details