About: LZ78

LZ78は、1978年にジェイコブ・ジヴ (Jacob Ziv) とエイブラハム・レンペル (Abraham Lempel) によって開発されたデータ圧縮アルゴリズム。ジヴ、レンペルらによるLZ77が発表当時を証明できていなかったため、完全なユニバーサル性が証明できる本手法が提案された。1984年に、実用的な改良となるLZWが提案された。 読み込んだ記号列から動的に辞書を作成して、それをもとに入力記号列を置き換えていく。そのため、法とも呼ばれる。また、記号列の長さを増して部分列に分解していくことから、法とも呼ばれる。LZ77と同様にすでに符号化が終わっている過去の記号列を参照するが、明示的に破棄しない限り、登録した単語をすべて使用する。