知识卡片
PPM：用"转义"符号在多阶上下文间降级
内容
部分匹配预测（PPM）优先尝试较长上下文（如前4个字符），如果该上下文从未出现过或对当前符号预测概率为0，就发送一个”转义”符号，通知解码器降级到更短上下文重新尝试，最坏情况降级到”所有符号等概率”的兜底模型。这本质是把”该用多长上下文预测”这个决策也变成了可编码传输的信息。转义符号本身也占编码空间，转义发生越少（预测越准），压缩效果越好，这也是PPM系列改进多打磨转义概率估计的原因。
参考来源
- 位置：第2章《文本压缩》2.5节「符号模型」PPM部分（源文件：_chapter-text/ch02.txt）
- 结论依据：原文用Chillie/r的具体例子说明PPM在高阶上下文预测概率为0时发送转义符号降级到更短上下文，最坏情况降级到等概率模型，直接支持卡片对转义机制的论述。
- 原始内容："PPM传送一个特殊的"转义"符号，每个上下文都有。告诉解码器这个符号不能被编码进当前上下文中，应该尝试下一个较小的上下文……如果一个符号从未出现在前文中，甚至零阶模型也不能使用的话，则传送一个转义符号使其回转到其中所有字符都以相等的概率编码的简单模型中。"