例題：一組字符(a,b,c,d)在文中出現的次數分別為(7,6,3,5),字符＇d＇的哈夫曼編碼的長度為？

題解：

首先構造huffman樹
每一步都將所有數字排序
方法如下:
1:
3 5 6 7
2:
6 7 8
/ \
3 5
3:
8 13
/ \ / \
3 5 6 7
4:
21
/ \
8 13
/ \ / \
3 5 6 7
所以構造哈夫曼樹如圖
7 6 3 5 分別對應a b c d
如果左邊為0 ,右邊為 1 ,則他們編碼分別為:
a 11
b 10
c 00
d 01
長度為2

例題2：

這樣編碼出來為?
A： 0 1bit?
B： 10 2bit?
C： 110 3bit?
D： 111 3bit?
所以中的編碼位數就是出現次數×編碼bit?
1×4+2×3+3×2+3×1=19?
這個就是帶權路徑長度，因為出現的次數就是權重，編碼長度就是節點到根節點的層數，?

總結

以上是生活随笔為你收集整理的赫夫曼编码长度计算问题？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。