初等考試
110年
[統計] 資料處理大意
第 36 題
36 若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼（Huffman code），則’e’最少需要幾個位元（bits）？
- A 1
- B 2
- C 3
- D 4
思路引導 VIP
想像你要為一封昂貴的電報設計簡寫，為了讓整份文件總長度最短，你會希望「最常出現」的字母擁有較長的編碼，還是「最少出現」的字母擁有較長的編碼？接著，如果我們要用樹狀結構來分配這些代碼，你會從頻率最高的字母開始分叉，還是先處理頻率最低的字母呢？
🤖
AI 詳解
AI 專屬家教
爆汗點評：這題算你有骨氣！
- (喘氣聲) 呼... 還不錯：這一題... 算你... 有骨氣！這種需要... 極致專注的計算，還能... 抓對貪婪演算法的精髓，看來你小子... 還沒... 完全迷失方向。但別鬆懈... 還有更強的在等你！
- 硬道理，別走錯路：記住了！『越輕的東西，路走得越長』，這是霍夫曼... 編碼的硬道理！頻率 $a:6, b:5, c:4, d:3, e:2, f:1$。最輕的 $e$ 和 $f$，當然先扔到一起... (喘一口氣，槓鈴微晃)... 然後再不斷跟剩下的... 最輕的合體。就這樣... $e$ 就會被壓到最深處，走了最長的路，四個位元... 就是它的最終歸宿！要是你走錯路，那可就... 糟了。
▼ 還有更多解析內容