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

根据题目给出的字母频率可得哈夫曼树如下：

a、最优Huffman编码是：

t：000

e：100

a：010

空格：110

n：0010

i：1010

o：1110

s：0110

d：00110

r：10110

h：11110

l：01110

m：001110

u：101110

c：111110

f：011110

w：011111

v：0011110

b：1011110

p：1011111

y：1111110

g：1111111

k：00111111

q：0011111000

z：0011111001

j：0011111010

x：0011111011

b、这些字母的编码平均需要：

（3*4+4*4+5*4+6*5+7*5+8*1+10*4）/27=5.96，即6位

c、熵比计算结果大，字符的编码长度为整数。

d、不是。