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

概要

1985(昭和60)年発表。

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

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

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

リンク

用語の所属
圧縮アルゴリズム
LZ
LZ78
関連する用語
LZW
compress
UNIX
LZT

[再検索] [戻る]