-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 に答える