哈夫曼树是:
1
/ \
0.42 0.58
/ \ / \
0.15 0.27 F0.28 G0.30
/ \ / \
0.05 C0.10 D0.13 E0.14
/ \
A0.02 B 0.03
哈夫曼编码是:
A: 0000 B:0001 C:001 D:010 E:011 F:10 G:11
a 10
b 01
c 001
d 0000
e 11
f 0001