LZ78

読み:エルズィーななはち
外語:LZ78
品詞:固有名詞

圧縮アルゴリズムであるLZの一つで、1978(昭和53)年に発明されたもの。

Abraham LempelとJacob Zivが1978(昭和53)年に発明した。

「動的辞書法」と呼ばれる方法を採用している。

応用例

GIFで世界的に問題を起こしたLZWの元ともなったほかに、様々なバリエーションが発明されている。

次のような応用(亜種、バリエーション)が確認されている。