Algorithm 评估压缩算法

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

像LZ77这样的通用（通用）压缩机通常通过与一组标准源进行测试并比较结果来进行比较，例如，参见：

针对尽可能具有代表性的源组，对特定用途的压缩机进行测试

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

一般用途（通用）压缩机（如LZ77）通常通过与一组标准源进行测试并比较结果来进行比较，例如，请参见：

针对尽可能具有代表性的源组，对特定用途的压缩机进行测试

---

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

压缩增加了输入信号的熵，从而增加了有效载荷。您可以尝试生成具有各种熵的源文件，并比较Huffman和LZ77的结果。压缩会增加输入信号的熵，从而增加其有效负载。您可以尝试生成具有各种熵的源文件，并比较Huffman和LZ77的结果。然后您就不能从数学上推导出熵了吗？我的意思是，在数学上，所有输入的平均压缩比为1:1。因此，您需要以某种方式约束这些输入。也许你头脑中有一个好的数学模型来构建符合现实世界需求的合成数据映射，但正如马特所描述的那样使用这些数据集，这可能是更好的方法（根据当前的知识）。那么你就不能从数学上推导出这些东西了吗？我的意思是，在数学上，所有输入的平均压缩比为1:1。因此，您需要以某种方式约束这些输入。也许你头脑中有一个好的数学模型来构建符合现实世界需求的合成数据映射，但正如马特所描述的那样使用这些数据集，这可能是更好的方法（根据现有知识）。