高考申論題
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 建構霍夫曼樹，最後產生編碼表)
請說明最後 Code 部分 B 的編碼為何是 010？（5 分）
📝 此題為申論題
思路引導 VIP
首先觀察霍夫曼樹（Huffman Tree）的最終結構（圖 e），並根據給定的 Code 表推導出「左分支為 0、右分支為 1」的編碼規則。接著從根節點出發，逐步（Step-by-step）追蹤到達字元 B 的路徑方向，即可清楚證明其編碼為 010。
🤖
AI 詳解
AI 專屬家教
【解題思路】觀察霍夫曼樹（Huffman Tree）的最終結構（圖 e），推導出分支的編碼規則，再從根節點追蹤至葉節點 B 的路徑以求得編碼。 【詳解】 已知：
▼ 還有更多解析內容