題組內容
二、假設有一串文字由字母 a, b, c, d, e, f 所組成,並且每個字母出現的頻率如下表所示。若欲將此串文字進行霍夫曼編碼(Huffman Encoding)成 01 字元字串,請回答下列問題:
(一)請產生霍夫曼樹(Huffman Tree),並詳細畫出產生的過程。不失一般性,請將出現頻率低的置於左子樹,出現頻率高的置於右子樹,出現頻率相同時則可任意擇一置於左子樹,另一個置於右子樹。(10 分)
詳解 (共 1 筆)
Aaron Lim
詳解 #5985452