LZMA
LZMA は Igor Pavlov が 7z のために作成した Lempel-Ziv とレンジ符号化の組合せである。大きな辞書と精密な確率モデルにより bzip2 を上回る圧縮率を実現する。
目的
妥当な速度で高い圧縮率を提供する。7z、XZ、LZMA SDK の中核アルゴリズムである。
メカニズム
LZ77 のスライディングウィンドウ照合（大きな辞書と繰り返し一致探索）の後、(距離、長さ、リテラル) の記号を文脈ベースの二進レンジコーダで符号化する。確率モデルは適応的に更新され、記号種別ごとに独立にモデル化される。
ユースケース
- 7z / XZフォーマット
- 高圧縮率アーカイブ
- 組み込みファームウェアの圧縮