申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 地方政府特種考試_三等_電力工程、電子工程：計算機概論#118183
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：112年
排序：0

二、假設有一串文字由字母 a, b, c, d, e, f 所組成，並且每個字母出現的頻率如下表所示。若欲將此串文字進行霍夫曼編碼（Huffman Encoding）成 01 字元字串，請回答下列問題：

(一)請產生霍夫曼樹（Huffman Tree），並詳細畫出產生的過程。不失一般性，請將出現頻率低的置於左子樹，出現頻率高的置於右子樹，出現頻率相同時則可任意擇一置於左子樹，另一個置於右子樹。（10 分）