哈夫曼編碼。對教材P167中習(xí)題5.18，思考并完成問題a-d。

根據(jù)上訴的給出的條件得出英文字母表的哈夫曼樹如下：

a.根據(jù)葉子節(jié)點(diǎn)在其父節(jié)點(diǎn)的左側(cè)為0, 在右側(cè)為1,可知這些字母的最優(yōu)Huffman編碼是:

/* 字母表的最優(yōu)Huffman編碼 e: 001 blank: 110 n: 0000 i: 0001 s: 0100 h: 0101 r: 0110 a: 1000 o: 1010 t: 1110 c: 01110 u: 01111 l: 10011 d: 11110 f: 100100 w: 100101 y: 101100 g: 100101 b: 100110 p: 100111 m: 111110 v: 1111110 k: 11111110 x: 1111111100 j: 1111111101 q: 1111111110 z: 1111111111 */
b.由?a可得： (3*2+4*8+5*4+6*7+7+8+10*4)/27≈?5.74 ，即每個(gè)字母的編碼平均需要6位。

c.結(jié)果肯定比熵（約為5.74）要大，因?yàn)樵谟?jì)算熵的時(shí)候允許有小數(shù)個(gè)比特，而實(shí)際上每個(gè)字符的編碼長度都必需為整數(shù)。

d.不是，因?yàn)檫€可以把前綴，后綴或者整個(gè)單詞的本身組合起來考慮。

總結(jié)

以上是生活随笔為你收集整理的利用哈夫曼编码英文字母表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。