一道關于哈夫曼編碼的題該怎么做？哈夫曼編碼首先構造一個哈夫曼樹。它的構造規(guī)則是從概率序列中選取兩個最小節(jié)點的值來構造一棵樹。新樹根的權重是兩個子樹的概率權重之和。如問題所示，首先選擇0.02和0.03

一道關于哈夫曼編碼的題該怎么做？

哈夫曼編碼首先構造一個哈夫曼樹。它的構造規(guī)則是從概率序列中選取兩個最小節(jié)點的值來構造一棵樹。新樹根的權重是兩個子樹的概率權重之和。如問題所示，首先選擇0.02和0.03構建一棵樹，然后將權重之和放回序列中，即：0.070.190.100.320.210.060.05。繼續(xù)上述過程，直到只剩下一棵樹。最后的哈夫曼樹是：1/0.40 0.60//b0.19 g0.21 0.28 e0.32/0.11 0.17//0.05 h0.06 a0.07 d0.10/f（0.02）C（0.03）哈夫曼編碼從根節(jié)點開始，并找到葉節(jié)點，即相關字符。默認情況下，左側為0，右側為1，因此B的編碼為00，G:01 e:11 h:1001 A:1010 D:1011 F:10000c:10001