[問題] 台聯93-霍夫曼碼 kkeve123 PTT批踢踢實業坊

[問題] 台聯93-霍夫曼碼

作者: 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)
請各位大大幫我解惑...感激不盡

作者: stator (別急著吃棉花糖) 2011-05-22 17:45:00

已回站內信

作者: kkeve123 (在有太陽角落的香菇) 2011-05-23 08:12:00

感謝...

作者: darama (DoRaMa) 2011-06-19 19:27:00

請問遇到頻率一樣的狀況要怎麼辦? 我之前寫到一題有3個1都不曉得要先排哪個感覺好像有很多種解法@@

作者: kkeve123 (在有太陽角落的香菇) 2011-06-20 22:01:00

我也想知道頻率一樣的排法...

繼續閱讀

[問題] 98台聯最後一題mic790909 [問題] 99年台聯大選擇14 c++ inheritancedarama [問題] cpu排程RR(round robin)問題minimatsumi [問題]想請問中正計概的用書 sony406 [請益] 跪求 "勤益" 資管系轉學考考古題((夜間部))addk [問題] 傳址、傳值呼叫minimatsumi Re: [問題] 關於二元樹的前序、中序、後序追蹤法minimatsumi [問題] 關於二元樹的前序、中序、後序追蹤法MarkHero Re: [問題] C語言遞迴問題b2243 [問題] C語言遞迴問題minimatsumi