确定霍夫曼中的最大比特编码

Question

非常简单的问题，但似乎无法找到答案。给定一个X大小的霍夫曼表是否有任何方程可以快速确定表中最不频繁字符的位数？

Answer 1

不，但是你可以使用Fibonacci序列给出最不频繁符号概率的上限。请参阅this paper。

您当然可以使用Huffman算法直接快速计算最长代码的长度。