LZC
読み:エルズィースィー
外語:LZC: Lempel-Ziv-Compress

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

概要
 1985(昭和60)年発表。
 UNIX用圧縮ソフトウェアcompressで使われている。
 出力はLZWと同様ポインター(位置+一致長)だが、LZWとは違い符号長が可変、圧縮率が悪くなった時に辞書をクリアする、などの工夫がある。
 なお、LZWの特許の関係からLZCも自由に利用できなくなり、compressは衰退、gzipへと人気が移行することとなった。

再検索