根据霍夫曼编码主题,我听说过诸如压缩因子之类的东西,或者只是简单的压缩。我记得公式:
compression = ( Linput - Loutput ) / Linput
但是,这就是我所知道的全部,我找不到任何关于该公式的最小信息。
如果你看过这个,那是什么意思?那些 Linput 和 Loutput 变量是什么?这里的压缩是什么?
不要偷懒,我发现压缩与以不同方式制作霍夫曼树有关,因此我可以获得不同的字母代码字长度。但这实际上是我所知道的。
编辑。抱歉,我错误地将其标记为 c++。旧习惯很难改掉:P