第六周作业1——利用哈夫曼编码英文字母表

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

解：

(a)

字母的最优Huffman编码字母最优Huffman编码e001空格110n0000i0001s0100h0101r0110a1000o1010t1110c01110u01111l10010d11110f100110w100111y101100g101101b101110p101111m111110v1111110k11111110j111111110x1111111101z1111111110q1111111111

(b)

(3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 (位)

那么每个字母的编码平均需要 6 位

(c)

应该偏大;

(d)

应该不是;