第六周作业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.还要考虑符号间存在的相关性或依赖性