96 年 096年公務人員高等考試三級考試暨普通考試・資料結構 申論 2霍夫曼碼（Huffman code）是一種依照字母出現的頻率決定編碼的不定長二進位編碼法（variable-length binary code）。㈠說明霍夫曼碼的編碼與解碼原理。（10 分）㈡假設字母集為 {甲、乙、丙、丁、戊、己}，個別字母出現頻率如下表。請填寫每個字母的霍夫曼碼。（15 分）字母 甲 乙 丙 丁 戊 己出現頻率 45 13 12 16 9 5霍夫曼碼年公務人員高等考試三級考試試題 代號：35450類 科： 資訊處理科 目： 資料結構 看答案與解析