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

1)爲這7個字母設計哈夫曼編碼; 若設置左0右1,則編碼分別如下: a:11 b:101 c:010 d:1001 e:011 f:00 g:1000 2)爲這7個字母設計等長編碼,至少需要幾位二進制數? 至少需要3位 3)哈夫曼編碼比等長編碼使電文總長壓縮多少? 壓縮14%。利用平均字碼長度求解
相關文章
相關標籤/搜索