我听说过压缩因子之类的东西，或者只是简单地压缩，根据霍夫曼编码主题。我记得这个公式:
compression = ( Linput - Loutput ) / Linput
然而，这就是我所知道的，我找不到任何关于这个公式的哪怕最小的信息。
如果你看到了这个，这意味着什么?那些Linput和Loutput变量是什么?这里的压缩是多少?
不是懒惰，我发现压缩与以不同的方式制作霍夫曼树有关，所以我可以为字母获得不同的码字长度。但实际上我只知道这些。
编辑。对不起，我错误地把它标记为c++。习惯难改:P
Linput和Loutput是输入和输出数据的长度。您给出的公式通过将长度之差除以原始长度来计算压缩方法的有效性。
示例:当您将100字节的字符串减少到80字节时，压缩系数为(100-80)/100 = 20/100 = 0.2，其中数字越大越好。