この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）
出典検索?: "Lempel?Ziv?Storer?Szymanski" ? ニュース ・ 書籍 ・ スカラー ・ CiNii ・ J-STAGE ・ NDL ・ dlib.jp ・ ジャパンサーチ ・ TWL（2016年11月）

Lempel?Ziv?Storer?Szymanski (LZSS) は、1982年にJames StorerとThomas Szymanskiによって考案されたデータ圧縮のLZ77の改良アルゴリズム。LHAやZIPに用いられている。データ列には同じようなパターンが繰り返し現れるという法則を利用し、圧縮する。
符号化の原理

LZ77では、記号列を（一致位置、一致長、次の不一致記号）という3つの値に置き換えていた。しかし、この方法では一致がなかった場合には（0,0,不一致記号）と一致位置、一致長のぶんだけ冗長になってしまう。

そこでLZSSでは、

一致があった場合：1、一致位置、一致長

一致がなかった場合：0、不一致記号

とすることで圧縮率の向上を図っている。つまり、まず最初に一致したかどうかに1ビット使う。一致位置は、圧縮しようとしている位置より前の位置で、最も長く一致する部分を探索する。一致位置、一致長、不一致記号は固定ビット数で表現する。

LZSSはLZ77とさほど変わらないアルゴリズムであるにもかかわらず、大幅な性能向上が期待でき、多くの圧縮ソフトウェアで用いられている。
関連項目

データ圧縮

LZ77

表

話

編

歴
データ圧縮方式
可逆

エントロピー符号

一進法

算術

Asymmetric numeral systems（英語版）

ゴロム

ハフマン

適応型（英語版）

正準（英語版）

MH


レンジ

シャノン

シャノン・ファノ

シャノン・ファノ・イライアス（英語版）

タンストール（英語版）

ユニバーサル（英語版）

指数ゴロム（英語版）

フィボナッチ（英語版）

ガンマ

レーベンシュタイン（英語版）


辞書式（英語版）

BPE

Deflate

Lempel-Ziv

LZ77

LZ78

LZFSE

LZH

LZJB（英語版）

LZMA

LZO

LZRW（英語版）

LZS（英語版）

LZSS

LZW

LZWL（英語版）

LZX

LZ4

ROLZ（英語版）

統計型（英語版）

Brotli

Snappy

Zstandard


その他

BWT

CTW（英語版）

Delta

DMC（英語版）

MTF

PAQ

PPM

RLE


音声

理論

ビットレート

平均(ABR)

固定(CBR)

可変(VBR)


コンパンディング

畳み込み

ダイナミックレンジ

レイテンシ（英語版）

標本化定理

標本化

音質

音声符号化

サブバンド符号化