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

哈夫曼编码如下：

（a）.  最优Huffman编码是：

空格:111 r:0000            y:100110

e:010 d:10111          p:100101

t:1100 l:10110           b:100100

a:1010            c:00101          v:1101100

o:1000 u:00100          k:11011011

i:0111 m:110111        j:1101101010

n:0110            w:110101        x:1101101011

s:0011            f:110100         q:1101101000

h:0001           g:100111        z:1101101001

（b）依题意得：(3*2+4*8+4*5+6*7+7*1+8*1+10*4)/27≈5.740，故每个字母的编码平均需要6位。

（c) 上面的结果比熵的值要大，因为在计算过程中允许有小数个比特， 而实际上每个字符的编码长度必须为整数。

（d）不是。可以将英文的前后缀组合考虑，尽可能压缩文本。