高考申論題
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 建構霍夫曼樹，最後產生編碼表)
這個例子如果原本的 A、B、C、D、E 符號各自使用 3 個位元來編碼，則使得整個檔案總容量為 300 個位元。請問改用此 Huffman encoding 後整個檔案總容量變為多少個位元？（5 分）
📝 此題為申論題
思路引導 VIP
先從圖中提取各字元的出現次數（頻率）與其對應的霍夫曼編碼長度。接著，將每個字元的出現次數乘上其霍夫曼編碼的位元長度，最後全部加總即可得出壓縮後的總位元數。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】將各字元的出現次數乘以其霍夫曼編碼的位元長度並加總。 【解答】 Step 1. 由圖示擷取各字元之出現次數（頻率）：
▼ 還有更多解析內容