WinRAR如何执行压缩率检查？

Question

E.g。怎么能说4GB文本文件可以压缩到200MB？显然，它不会在2秒左右读取所有内容......那么它使用什么样的预测算法呢？

Answer 1

他们使用名为PPMd的部分匹配预测变量（PPM）。 看wiki

Answer 2

通常需要-log（x）+ log（2）位来压缩x位。然而，这是一个高度理论价值，它依赖于您想要压缩的数据。对于您的数据，您必须记录每个字符和频率并将其插入公式中。例如，首先只尝试3个字符。你想寻找shannon代码。