LZW
LZW は Terry Welch が 1984 年に発表した LZ78 系である。辞書番号のみを出力し（リテラル文字なし）、辞書は自動的に構築される。GIF や Unix compress で広く使われた。
目的
純粋な番号出力というより単純な方式で高効率な圧縮を実現する。復号側は追加情報なしに辞書を自動再構築できる。
メカニズム
初期辞書にはすべての単一文字が含まれる。走査中は最長一致の接頭辞を見つけてその番号を出力し、その接頭辞と次の文字を辞書に挿入する。復号側は既に復号した内容から同じ辞書を構築する。
ユースケース
- GIF画像の圧縮
- Unixのcompressコマンド
- PDFのLZWDecodeフィルタ