LZSS
読み：エルズィーエスエス
外語：LZSS: Lempel-Ziv-Storer-Szymanski
LZ77系の圧縮アルゴリズムの一つ。
概要
1982(昭和57)年にJames A. StorerとThomas G. Szymanskiにより発表された。
LZ77のポインター(位置+一致長)と記号(未一致文字)を、フラグビットで区別することで冗長分を取り除いたもの。この手法はLZ78系のLZWでも利用されている。
特徴
LZSSは様々なところで使われているが、例えばLHAのLZHUF(LZ+ハフマン符号)のLZの部分や、ZIPのDeflateにも使われている。
規則的データに有効で、圧縮率も良く、展開も高速である。一方で不規則なデータには不向きという問題もあり、次々登場する様々なバリエーションでこの問題の改善に挑んでいる。
次のような応用(亜種、バリエーション)が確認されている。
再検索