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

下面给出原题（英文版）

解：

a：画出哈弗曼树：

 

 

最优Huffman编码是：

空格:001    e:110   t:0001     o:0100    n:1110  i:1111   a:0110   s:1001   r:1010   h:1011   l:01110   d:01111

u:10000    c:10001   f:000010    w:000011   m:000001  b:010100  p:010101    y:010110   g:010111   v:0000000

k:00000010   z:0000001100  q:0000001101   x:0000001110   i:0000001111

b.平均需要位数是：6位一个字母

c.小，因为算出来的数接近于4.

d.还要考虑符号间存在的相关性或依赖性