題組內容

四、霍夫曼碼(Huffman code)是具有最佳編碼的資料壓縮方法之一,今有下列的訊息欲以霍夫曼碼編碼傳遞以節省訊息量 
“PAPAYA_AND_BANANA_ARE_YUMMY” 
其中空格 ‘_’ 亦需計算在訊息量內。

(一)請以該訊息詳述構建霍夫曼碼演算法的過程與結果。