假設用於通信的電文由字符集{a,b,c,d,e,f,g}中的字母構成。 它們在電文中出現的頻度分別爲{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}。【MOOC標準答案】

題目 假設用於通信的電文由字符集{a,b,c,d,e,f,g}中的字母構成。 它們在電文中出現的頻度分別爲{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}, 1）爲這7個字母設計哈夫曼編碼； 2）爲這7個字母設計等長編碼，至少需要幾位二進制數？ 3）哈夫曼編碼比等長編碼使電文總長壓縮多少？ 請畫出哈夫曼樹的構造過程，完成上述三問，並拍照上傳。 【 來源 ：MOOC 標準

>>阅读原文<<