作者:
kkeve123 (在有太陽角落的香菇)
2011-05-22 14:12:56字母 A B C D E
頻率 10 15 20 30 35
寫出下列ABCCDE的霍夫曼碼為?
前面幾個步驟可以了解
但是寫道題目有些地方不知道如何做
我知道 父節點是其兩子結點頻率相加
還有頻率大的要放在右邊
第一步選A.B開始做
25
/ \
A(10) B(15)
第二步
40
/ \
C(20) 25
/ \
A(10) B(15)
可是 我下一部要把D當作40的兄弟放在左邊嗎?
還是?
60
/ \
25 45
/ \ / \
A(10) B(15) C(20) D(25)
請各位大大幫我解惑...感激不盡