申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 身心障礙特種考試_三等_資訊處理：資料結構#98257
科目：公職◆資料結構
年份：110年
排序：0

四、霍夫曼碼（Huffman code）是具有最佳編碼的資料壓縮方法之一，今有下列的訊息欲以霍夫曼碼編碼傳遞以節省訊息量

“PAPAYA_AND_BANANA_ARE_YUMMY”

其中空格 ‘_’ 亦需計算在訊息量內。

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