Deflate

Compression

Lossless compression from LZ77 + Huffman — base of PNG, ZIP, gzip.

Phil Katz, 1993. Dictionary-based LZ77 finds repeating byte sequences; Huffman coding compresses the frequencies. Built into practically every lossless format and HTTP content encoding.

Sources:RFC 1951 (DEFLATE)

← All terms → Deutsch