评估压缩算法

Question

我正在研究压缩算法（霍夫曼编码和LZ77），并想知道如何根据输入图像评估它们的效率。我知道它们是如何工作的，但我无法找到有关其评估的信息（数学上）。谢谢！

Answer 1

LZ77等通用（通用）压缩器通常通过对标准源集进行测试并比较结果进行比较，例如：http://www.maximumcompression.com/，http://www.maximumcompression.com/data/summary_mf.php。

针对特定目的的压缩器针对被选择为尽可能具有代表性的源集进行测试。

对于某些应用，根据源熵对压缩效率设置数学界限也很有用。