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

Question

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

Answer 1

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