PPMd
PPMd 是 Dmitry Shkarin 开发的基于上下文建模的统计压缩算法,使用变阶 PPM 模型配合算术/区间编码。
用途
对文本与结构化数据提供高压缩率(高于 bzip2),是 7z 与 RAR 的高比率压缩后端。
机制
维护多阶上下文模型(PPM*),根据已见上下文预测下一符号概率,用算术/区间编码输出。模型按 escape 机制在阶间回退并自适应更新。
用例
- 7z 高压缩率模式
- RAR 压缩
- 文本归档压缩
PPMd 是 Dmitry Shkarin 开发的基于上下文建模的统计压缩算法,使用变阶 PPM 模型配合算术/区间编码。
对文本与结构化数据提供高压缩率(高于 bzip2),是 7z 与 RAR 的高比率压缩后端。
维护多阶上下文模型(PPM*),根据已见上下文预测下一符号概率,用算术/区间编码输出。模型按 escape 机制在阶间回退并自适应更新。