高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
二、下圖是 Huffman encoding 的一個例子： (圖略：給出字元頻率 A:17, B:12, C:12, D:27, E:32，並圖示步驟 a 到 e 建構霍夫曼樹，最後產生編碼表)
二、下圖是 Huffman encoding 的一個例子： (圖略：給出字元頻率 A:17, B:12, C:12, D:27, E:32，並圖示步驟 a 到 e 建構霍夫曼樹，最後產生編碼表)
請說明其中步驟 b 為何是選擇節點 B 及 C 來合併？（5 分）
📝 此題為申論題
思路引導 VIP
看到霍夫曼編碼（Huffman encoding）建構過程，應立即聯想其核心演算法為『貪婪演算法』。解題關鍵在於點出建構霍夫曼樹的基本規則：每次從剩餘節點中挑選『頻率（權重）最低』的兩個節點進行合併。
🤖
AI 詳解
AI 專屬家教
【破題】霍夫曼編碼（Huffman encoding）是利用貪婪演算法（Greedy Algorithm）來建構最佳二元樹，其核心原則為優先合併權重最小的節點。 【論述】 一、演算法原理：在建構霍夫曼樹的過程中，每次必須從尚未處理的森林（節點集合）中，挑選出「出現頻率（權重）最低」的兩個節點進行合併，以確保出現頻率高的字元擁有較短的編碼長度。
▼ 還有更多解析內容