确定huffman中的最大位编码

Question

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

Answer 1

不，但您可以使用斐波那契数列得到最小频率符号概率的上界。请参阅this paper。

你当然可以用霍夫曼算法很快直接计算出最长代码的长度。