若字串aaaaabbbbcccdde依霍夫曼法編碼，則「e」最少需要幾個位元？
A1
B2
C3正確答案
D4
答案與詳解
為什麼答案是 C
e(1)與d(2)合併為節點ed(3)；ed(3)再與c(3)合併為ced(6)；同時a(5)與b(4)合併為ab(9)；最後ced(6)與ab(9)合併為根節點(15)。從根節點走到 e 需經過 3 個分支，故需 3 位元。
考點：霍夫曼編碼考點：霍夫曼樹建構考點：樹高計算
載入中…
e(1)與d(2)合併為節點ed(3)；ed(3)再與c(3)合併為ced(6)；同時a(5)與b(4)合併為ab(9)；最後ced(6)與ab(9)合併為根節點(15)。從根節點走到 e 需經過 3 個分支，故需 3 位元。
