哈夫曼编码 . 已知字母A、B、C、D、E、F、G 出现的概率分别是0.03, 0.0

2024-11-13 12:59:34
推荐回答(2个)
回答1:

哈夫曼树是:
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

回答2:

a 10
b 01
c 001
d 0000
e 11
f 0001