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

看板TransCSI作者 (在有太陽角落的香菇)時間13年前 (2011/05/22 14:13), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/1
字母 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
請問遇到頻率一樣的狀況要怎麼辦? 我之前寫到一題有3個1
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
文章代碼(AID): #1DsAbs6u (TransCSI)