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

目錄 問題 哈夫曼思想(圖解): 問題 1)爲這7個字母設計哈夫曼編碼 a:11 b:101 c:010 d:1001 e:011 f:00 g:1000  2)爲這7個字母設計等長編碼,至少需要幾位二進制數? 爲這7個字母設計等長編碼,至少需要3位二進制數 3)哈夫曼編碼比等長編碼使電文總長壓縮多少?  等長編碼長度:(0.31+0.16+0.1+0.08+0.11+0.2+0.04)×3=3
相關文章
相關標籤/搜索