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

哈夫曼编码如下

a:0111
b:010001
c:10001
d:01101
e:111
f:000010
g:010011
h:1011
i:1101
j:0000000011
k:00000001
l:01100
m:000001
n:1100
o:0101
p:010000
q:0000000001
r:1010
s:1001
t:0001
u:10000
v:0000001
w:000011
x:0000000010
y:010010
z:0000000000

平均位数为：（10*4+8+7+6*7+5*4+4*8+3*2）/27=5.7407