Arithmetic coding for data compression

  • Authors:
  • Ian H. Witten;Radford M. Neal;John G. Cleary

  • Affiliations:
  • Dept. of Computer Science, The University of Calgary, 2500 University Drive NW, Calgary, Canada T2N 1N4;Dept. of Computer Science, The University of Calgary, 2500 University Drive NW, Calgary, Canada T2N 1N4;Dept. of Computer Science, The University of Calgary, 2500 University Drive NW, Calgary, Canada T2N 1N4

  • Venue:
  • Communications of the ACM
  • Year:
  • 1987

Quantified Score

Hi-index 48.41

Visualization

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.