LZMA
LZMA 是 Igor Pavlov 为 7z 开发的 Lempel-Ziv + 范围编码算法,使用大字典与复杂概率模型,压缩率高于 bzip2。
用途
在合理速度下提供高压缩率,是 7z、XZ 与 LZMA SDK 的核心算法。
机制
LZ77 滑窗匹配(大字典 + 重复匹配)后,对 (距离, 长度, 字面) 用基于上下文的二进制范围编码器编码。概率模型自适应更新,对每种符号类型独立建模。
用例
- 7z / XZ 格式
- 高压缩率归档
- 嵌入式固件压缩
LZMA 是 Igor Pavlov 为 7z 开发的 Lempel-Ziv + 范围编码算法,使用大字典与复杂概率模型,压缩率高于 bzip2。
在合理速度下提供高压缩率,是 7z、XZ 与 LZMA SDK 的核心算法。
LZ77 滑窗匹配(大字典 + 重复匹配)后,对 (距离, 长度, 字面) 用基于上下文的二进制范围编码器编码。概率模型自适应更新,对每种符号类型独立建模。