[問題] 台聯93-霍夫曼碼
字母 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)
請各位大大幫我解惑...感激不盡
--
實現夢想的途中沒有人可以難為你,就怕你自己難為你自己。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.79
→
05/22 17:45, , 1F
05/22 17:45, 1F
→
05/23 08:12, , 2F
05/23 08:12, 2F
推
06/19 19:27, , 3F
06/19 19:27, 3F
→
06/19 19:27, , 4F
06/19 19:27, 4F
→
06/20 22:01, , 5F
06/20 22:01, 5F