部分匹配预测对数据压缩有何帮助

Question

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

Answer 1

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