LZC

読み:エルズィースィー
外語:LZC: Lempel-Ziv-Compress
品詞:固有名詞

LZ78系の圧縮アルゴリズムの一つで、LZWの改良版。

1985(昭和60)年発表。

UNIX用圧縮ソフトウェアcompressで使われている。

出力はLZWと同様ポインタ(位置+一致長)だが、LZWとは違い符号長が可変、圧縮率が悪くなった時に辞書をクリアする、などの工夫がある。

なお、LZWの特許の関係からLZCも自由に利用できなくなり、compressは衰退、gzipへと人気が移行することとなった。