利用哈夫曼编码英文字母表

/**

\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)：否。亦可考虑如单词的修饰词等