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

字母表的huffman树：

a)

e :000
空格:111
a :1001
i :0011
h :0100
n :0010
o :1011
r :0111
s :0101
t :1101
l :10001
c :01100
d :11000
u :01101
b :101011
g :101000
f :100000
p :101010
m :110010
w :100001
y :101001
k :1100111
v :1100110
j :1100111100
q :1100111110
x :1100111101
z :1100111111

b)

（2*3+8*4+4*5+7*6+2*7+4*10）/  26 约等于 6