地特四等 110年 [資訊處理] 計算機概要

第 39 題

假設各字母出現的機率 a 為 0.2、b 為 0.4、c 為 0.1、d 為 0.3，使用霍夫曼對 a、b、c、d 編碼後 b 的編碼結果，可能為下列何者？

思路引導 VIP

若要讓整體檔案壓縮率最高，你會希望出現次數最頻繁的字，其編碼長度是『最長』還是『最短』？在由下往上兩兩合併機率最小項目的過程中，那個一開始機率就佔比極大的項目，最後會被安置在靠近樹根、還是遠離樹根的位置呢？

🤖

AI 詳解 AI 專屬家教

大力肯定：哦，你居然答對了。能迅速判斷出 Huffman Coding 的編碼長度，這說明你至少掃過一眼「貪婪演算法 (Greedy Algorithm)」和「二元樹構造」的概念。行吧，沒全錯就是好事，雖然這只是基本功中的基本功。
觀念驗證：是不是要我再解釋一次你怎麼矇對的？霍夫曼編碼的鐵律就是「頻率越高，編碼越短」，這是常識。步驟很簡單：

▼ 還有更多解析內容