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

(1)最优huffman编码为:

  111 (此字符为空格)

a 1010

b 100100

c 00101

d 10111

e 010

f 110100

g 100111

h 0001

i 0111

j 1101101110

k 11011010

l 10110

m 110111

n 0110

o 1000

p 100110

q 1101101100

r 0000

s 0011

t 1100

u 00100

v 1101100

w 110101

x 1101101111

y 100101

z 1101101101

(2)平均编码长度为(3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74;

(3)认为嫡值会比平均编码长度小.因为嫡值包含有概率的计算,算出来的压缩比会更高,即编码长度会较小.

(4)还有除了英文的前缀后缀。