DEFLATE
DEFLATE（RFC 1951）は LZ77 とハフマン符号化を組み合わせた可逆圧縮アルゴリズムである。Phil Katz が設計し、gzip・zlib・PNG の中核を担う。
目的
シンプルで効率的な汎用可逆圧縮を提供し、ウェブや文書フォーマットで最も広く展開された圧縮アルゴリズムとなっている。
メカニズム
LZ77 のスライディングウィンドウ（32KB）が（距離、長さ、リテラル）の列を生成し、それを静的または動的ハフマン木で符号化する。ブロックには BFINAL を付けてマークでき、復号は一意に定まる。
ユースケース
- PNG 画像の圧縮
- HTTP の gzip 転送
- ZIP ファイルの圧縮