LZSS

読み：エルズィーエスエス
外語：LZSS: Lempel-Ziv-Storer-Szymanski

品詞：名詞

概要

1982(昭和57)年にJames A. StorerとThomas G. Szymanskiにより発表された。

LZ77のポインター(位置+一致長)と記号(未一致文字)を、フラグビットで区別することで冗長分を取り除いたもの。この手法はLZ78系のLZWでも利用されている。

LZSSは様々なところで使われているが、例えばLHAのLZHUF(LZ+ハフマン符号)のLZの部分や、ZIPのDeflateにも使われている。

規則的データに有効で、圧縮率も良く、展開も高速である。一方で不規則なデータには不向きという問題もあり、次々登場する様々なバリエーションでこの問題の改善に挑んでいる。

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

用語の所属