标签： huffman-code
我不太确定如何确定针对特定频率集的霍夫曼编码下最长的代码字是什么？
有什么想法吗？
答案 0 :(得分：3)
对于一组特定的频率？生成你的树，然后看看它有多高......如果你在谈论一般，那就像N - 1。
答案 1 :(得分：0)
Abu-Mostafa和McEliece根据最不频繁的符号概率提供答案。本文还提到了类似问题的相关工作。
http://tmo.jpl.nasa.gov/progress_report/42-110/110N.PDF