問答題

假設(shè)用于通信的電文由字符集{a，b，c，d，e，f，g}中的字母構(gòu)成。它們在電文中出現(xiàn)的頻度分別為{0.31，0.16，0.10，0.08，0.11，0.20，0.04}，
（1）為這7個字母設(shè)計哈夫曼編碼。
（2）對這7個字母進(jìn)行等長編碼，至少需要幾位二進(jìn)制數(shù)？哈夫曼編碼比等長編碼使電文總長壓縮多少？

參考答案： （1）哈夫曼樹：
a：10
b：110
c：010
d：1110
e：...