101高考 資訊處理-資料結構 考古題 - 高考

Table of Contents

版友好

今天翻閱公職王的考古題詳解,有個無法理解的地方

第一題 霍夫曼樹

我所理解的霍夫曼樹,是出現頻率最小的數字放在左邊,次小的數字放在右邊
兩兩相比至只剩最高的數字出現

但是公職王是以出現頻率的小數來算,變成是出現次數高的放在左邊


考古題與其詳解在這邊:
http://www.public.com.tw/prog/gavin/reference/rfile/FD-20120717173450-BJM.pdf

我看得懂他的文字敘述,但他算出來的答案我很疑惑QQ
第一小題 abbcccc  我是算出a00 b01 c1 和他的a11 b10 c0 不一樣
第二小題 ababcbcccc 我還是算a00 b01 c1 和他的a11 b10 c0 還是不一樣

但我覺得自己沒有錯><
所以想請問,大家算出來的答案和他一樣嗎?

--

--

All Comments

Wallis avatarWallis2013-04-05
這題就照wiki寫就好
Ophelia avatarOphelia2013-04-06
不用小的放左邊 大的放右邊 只需要選最小的兩個即可