→ stator:已回站內信 05/22 17:45
→ kkeve123:感謝... 05/23 08:12
推 darama:請問遇到頻率一樣的狀況要怎麼辦? 我之前寫到一題有3個1 06/19 19:27
→ darama:都不曉得要先排哪個 感覺好像有很多種解法@@ 06/19 19:27
→ kkeve123:我也想知道頻率一樣的排法... 06/20 22:01
字母 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