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

Algorithm 部分匹配预测对数据压缩有何帮助,algorithm,compression,matching,prediction,Algorithm,Compression,Matching,Prediction,到目前为止,通过研究和分析,我知道PPM使用字典根据前面的K个字符生成下一个字符的条件概率。然而,我仍然不明白PPM如何帮助压缩像DEFLATE或Burrows-Wheeler这样的文件。PPMC似乎是一种基于PPM的压缩算法,但我无法找到它与其他主要算法的任何有用的基准比较。您可以找到基准。性能最好的压缩器是所有PPM或上下文混合压缩器,它们组合了多个模型。它们都预测下一位,而不是下一个字节

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

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