高考申論題
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 建構霍夫曼樹，最後產生編碼表)
Huffman encoding 是一種 lossless compression method，請問 lossless 意思為何？（5 分）
📝 此題為申論題
思路引導 VIP
看到「lossless」一詞，應直覺聯想到「無損/無失真」的概念。作答時需明確點出「解壓縮後與原始資料完全一致，無任何失真或遺失」，並可簡單補充其對應的適用情境（如文字檔、程式碼等不容許誤差的資料），以確保拿下完整的 5 分。
🤖
AI 詳解
AI 專屬家教
「Lossless」（無失真 / 無損）意指在資料壓縮的過程中，不會遺失任何原始資訊。當壓縮後的資料進行解壓縮（Decompression）時，其還原出來的結果與壓縮前的原始資料完全一模一樣，沒有任何位元（Bit）的失真或資料減損。 實務應用：常用於文字檔、文書資料、原始程式碼、執行檔及醫療影像等絕對不容許任何資料錯誤或遺失的場合（如本題中的 Huffman encoding 或 ZIP 壓縮等）。