部分匹配预测对数据压缩有何用处

Question

到目前为止，我知道 PPM 通过研究 Wikipedia 和 Guy Blelloch's Introduction to Compression 使用字典根据前 K 个字符生成下一个字符的条件概率。但是，我仍然不明白 PPM 如何帮助压缩 DEFLATE 或 Burrows-Wheeler 之类的文件。 PPMC 似乎是一种基于 PPM 的压缩算法，但我找不到任何有用的基准比较它与其他主要算法。

Answer 1

您可以找到基准here。性能最好的压缩器都是 PPM 或上下文混合压缩器，它们结合了多个模型。它们都预测下一位，而不是下一个字节。