高考申論題
112年
[資訊處理] 資料結構
第 三 題
請以如下的 Huffman Tree 所做的數字編碼，解讀 01010111110100100011 編碼對應的數字。（10 分）
[圖示包含一棵 Huffman Tree，葉節點代表數字 0~9]
📝 此題為申論題
思路引導 VIP
看到這題，首先需根據提供的 Huffman Tree 建立各個數字的二進位編碼表（約定左分支為 0，右分支為 1）。接著利用 Huffman Code 的「前綴碼（Prefix Code）」特性，將給定的二進位字串從左至右逐位掃描，一旦對應到葉節點即輸出該數字，並重新從根節點掃描，直到整個字串解析完畢。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用給定的霍夫曼樹（Huffman Tree），將左分支視為 0、右分支視為 1，從根節點至葉節點建立各數字的編碼表，接著再由左至右逐段比對目標字串進行解碼。 【詳解】 已知：根據題意圖示（左分支為 0，右分支為 1），可整理出 0~9 各數字對應的 Huffman Code 如下：
▼ 還有更多解析內容