问哈夫曼编码-压缩
EN

Stack Overflow用户

提问于 2013-04-24 04:28:41

回答 1查看 318关注 0票数 2

根据huffman coding主题，我听说过压缩因子，或者只是简单的压缩。我记得这个公式：

compression = ( Linput - Loutput ) / Linput

然而，这就是我所知道的一切，我找不到任何关于这个公式的最小信息。

如果你看过这个，那是什么意思？Linput和Loutput变量是什么？这里的压缩率是多少？

不要偷懒，我发现压缩与以不同的方式制作霍夫曼树有关，所以我可以得到不同的字母码字长度。但这就是我所知道的。

编辑。对不起，我错误地将其标记为c++。旧习惯难改:P

回答已采纳

发布于 2013-04-24 04:32:48

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

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

票数 5

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/16178598

复制

相似问题

问哈夫曼编码-压缩EN