題組內容

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

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