Arithmetic coding is a common algorithm used in both lossless and lossy data compression algorithms. It is an *entropy encoding* technique, in which the frequently seen symbols are encoded with fewer bits than rarely seen symbols. It has some advantages over well-known techniques like Huffman coding. This article will describe the CACM87 implementation of arithmetic coding in detail, giving you a good understanding of all the details needed to implement it.

Continue reading this post…