Data Compression With Arithmetic Coding | Mark Nelson

This article describes the use of arithmetic coding in data compression, illustrated with C++ source. (This is an update to my 1991 article.)

related reading

• Data Compression Explainedmattmahoney.net
• Entropy coding - Wikipediaen.wikipedia.org
• Compression is predictionngrok.com
• [2309.10668] Language Modeling Is Compressionarxiv.org
• Compression and Intelligencegreene.sh
• Lossless compressionen.wikipedia.org
• A Mathematical Theory of Communicationpeople.math.harvard.edu
• How Lossless Data Compression Works | Quanta Magazinequantamagazine.org
• 500'000€ Prize for Compressing Human Knowledgeprize.hutter1.net
• Can gzip be a language model?nathan.rs
• book.pdfinference.org.uk
• Run-length encoding - Wikipediaen.wikipedia.org