Compression Articles

2 posts about compression

Showing 2 of 119 posts in Compression ·

October 9, 2026•19 min read•

Arithmetic Coding

The entropy coder that encodes a whole message as a single fraction, its development at IBM, the patent thicket it created, and its role in modern codecs.

July 30, 2026•20 min read•

LZ77 and LZ78 Compression

The dictionary-based compression of Lempel and Ziv in 1977 and 1978, the foundation of gzip, PNG, and ZIP, and the patent saga around LZW.