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

注意：对于本次作业，画完图后得出树的顶端概率值不为100（实为101），考虑对计算原理不影响，故不作修改。按原题所给数据进行计算。原题附上：算法概论书本习题5-18

前往了解哈弗曼树

画出哈弗曼树如下：

(a)最优哈弗曼编码：

/**

\s：001
a:0101
b:100000
c:11001
d:01001
e:111
f:000000
g:110001
h:1011
i:0110
j:0000100010
k:00001001
l:01000
m:000011
n:1101
o:0111
p:100001
q:0000100001
r:1010
s:1001
t:0001
u:10001
v:0000101
w:000001
x:0000100011
y:110000
z:0000100000

*/

(b)平均编码位数：6

(c)：熵值比平均位数大，公式中计算过程存在浮点数。

(d)：否。亦可考虑如单词的修饰词等。