2

根据霍夫曼编码主题,我听说过诸如压缩因子之类的东西,或者只是简单的压缩。我记得公式:

compression = ( Linput - Loutput ) / Linput

但是,这就是我所知道的全部,我找不到任何关于该公式的最小信息。

如果你看过这个,那是什么意思?那些 Linput 和 Loutput 变量是什么?这里的压缩是什么?

不要偷懒,我发现压缩与以不同方式制作霍夫曼树有关,因此我可以获得不同的字母代码字长度。但这实际上是我所知道的。

编辑。抱歉,我错误地将其标记为 c++。旧习惯很难改掉:P

4

1 回答 1

5

Linput 和 Loutput 是输入和输出数据的长度。您给出的公式通过将长度之间的差异除以原始长度来计算压缩方法的有效性。

示例:当您将一个 100 字节的字符串减少到 80 字节时,压缩因子为(100-80)/100= 20/100= 0.2,其中数字越大越好。

于 2013-04-23T20:32:48.337 回答