通信用語の基礎知識 全国のICカードこれひとつ 戻る

通常PC用 / 人気 更新 今日 カテ
自然科学 > 数学 > アルゴリズム > 圧縮 > LZバリエーション
LZSS
辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:エルズィーエスエス
外語:LZSS: Lempel-Ziv-Storer-Szymanski
品詞:名詞

LZ77系の圧縮アルゴリズムの一つ。

目次
概要

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

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

特徴

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

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

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

リンク
用語の所属
圧縮アルゴリズム
スライド辞書法
LZ77
LZ
関連する用語
LZW

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic