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

作业要求: 对教材P167中习题5.18，思考并完成问题a-d。

习题如下:

a.字母表的最优Huffman编码

e: 110
空格: 001

n: 1110
i: 1111
s: 1011
h: 1010
r:1000
a: 0110
o: 0100
t: 0000

c: 10011
u: 10010
l: 01110
d: 00010

f: 011110
w: 011111
y: 010110
g: 010111
b: 010100
p: 010101
m: 000111

v: 0001101

k: 00011001

x: 0001100010
j: 0001100011
q: 0001100001
z: 0001100000

b.

由a可得：（3*2+8*4+5*4+6*7++7+8+10*4)/27=5.74

所以每个字母的的编码平均需要6位

c.大。公式计算中存在浮点数。

d.否。还有单词的修饰等。