-1

我不太确定如何确定在霍夫曼编码下针对特定频率集的最长可能码字是多少？

有任何想法吗？

4

2 回答 2

3

对于一组特定的频率？生成你的树，然后看看它有多高......如果你在谈论一般，那么它就像 N - 1。

于 2010-10-21T21:30:27.410 回答
0

Abu-Mostafa 和 McEliece 根据最不频繁符号的概率给出了答案。该论文还参考了有关类似问题的相关工作。

http://tmo.jpl.nasa.gov/progress_report/42-110/110N.PDF

于 2015-02-18T15:52:10.450 回答