[離散] 霍夫曼樹問題

[jayemshow (S.Kazumi)]

本來以為對霍夫曼的觀念還算清楚

不過今天有一個題目，打破了這個自我感覺良好的意識

題目是這樣的

經過整理後 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
→ CCWck       :1111和1110長度都一樣 沒什麼差
推 loteslogin  :沒差+1