この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索?: "Lempel?Ziv?Storer?Szymanski"
Lempel?Ziv?Storer?Szymanski (LZSS) は、1982年にJames StorerとThomas Szymanskiによって考案されたデータ圧縮のLZ77の改良アルゴリズム。LHAやZIPに用いられている。データ列には同じようなパターンが繰り返し現れるという法則を利用し、圧縮する。 LZ77では、記号列を(一致位置、一致長、次の不一致記号)という3つの値に置き換えていた。しかし、この方法では一致がなかった場合には(0,0,不一致記号)と一致位置、一致長のぶんだけ冗長になってしまう。 そこでLZSSでは、 とすることで圧縮率の向上を図っている。つまり、まず最初に一致したかどうかに1ビット使う。一致位置は、圧縮しようとしている位置より前の位置で、最も長く一致する部分を探索する。一致位置、一致長、不一致記号は固定ビット数で表現する。 LZSSはLZ77とさほど変わらないアルゴリズムであるにもかかわらず、大幅な性能向上が期待でき、多くの圧縮ソフトウェアで用いられている。
符号化の原理
一致があった場合:1、一致位置、一致長
一致がなかった場合:0、不一致記号
関連項目
データ圧縮
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)
コンパンディング
畳み込み
ダイナミックレンジ
レイテンシ(英語版)
標本化定理
標本化
音質
音声符号化
サブバンド符号化
変換符号化
知覚符号化
コーデック
A-law
μ-law
ACELP
ADPCM
CELP
DPCM
フーリエ変換
LPC
LAR
LSP
MDCT
音響心理学
WLPC
画像
理論
クロマサブサンプリング
符号化ツリーユニット(英語版)
色空間
圧縮アーティファクト
解像度
マクロブロック
ピクセル
PSNR
量子化(英語版)
標準テストイメージ(英語版)
手法
チェインコード(英語版)
DCT
EZW(英語版)
フラクタル
KLT(英語版)
ピラミッド(英語版)
RLE
SPIHT(英語版)
ウェーブレット
映像
理論
ビットレート
平均(ABR)
固定(CBR)
可変(VBR)
画面解像度
フレーム
フレームレート
インターレース