Deflate

Verlustfreie Komprimierung aus LZ77 + Huffman — Basis von PNG, ZIP, gzip.

Phil Katz, 1993. Wörterbuch-basierte LZ77 sucht wiederholende Byte-Sequenzen, Huffman-Codierung komprimiert die Häufigkeiten. Steckt in praktisch jedem verlustfreien Format und in HTTP-Content-Encoding.