LZC
読み:エルズィースィー
外語:LZC: Lempel-Ziv-Compress
LZ78系の圧縮アルゴリズムの一つで、LZWの改良版。
概要
1985(昭和60)年発表。
UNIX用圧縮ソフトウェアcompressで使われている。
出力はLZWと同様ポインター(位置+一致長)だが、LZWとは違い符号長が可変、圧縮率が悪くなった時に辞書をクリアする、などの工夫がある。
なお、LZWの特許の関係からLZCも自由に利用できなくなり、compressは衰退、gzipへと人気が移行することとなった。
再検索