[離散] 霍夫曼樹問題
本來以為對霍夫曼的觀念還算清楚
不過今天有一個題目，打破了這個自我感覺良好的意識
題目是這樣的
經過整理後 A(15)、B(7)、C(6)、D(6)、E(5)
一開始要把最小的兩個數相加
但是這邊有兩個 6，一個 5
所以我的 E(5) 一開始是要跟 C(6) 還是 D(6) 相加 ?
我有忽略我的疑問，然後照順序 D 和 E 相加
算出來是這樣
A:0
B:10
C:110
D:1111
E:1110
不過我又想到
E 比 D 小，怎麼編碼出來 D 會是 1111 而 E 才 1110
不是越小的要越大嗎 ?
所以我的算的到底對不對呢 ?
感謝版友指點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.231.212.69
→
03/21 14:57, , 1F
03/21 14:57, 1F
推
03/21 15:17, , 2F
03/21 15:17, 2F