確定huffman中的最大位編碼

Question

非常簡單的問題，但我似乎無法找到答案。給定一個X大小的霍夫曼表，是否有任何方程可以快速確定表中最不頻繁字符的位數？

Answer 1

不，但您可以使用斐波那契數列得到最小頻率符號概率的上界。請參閱this paper。

你當然可以用霍夫曼算法很快直接計算出最長代碼的長度。