假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12、0.06

2025-05-19 09:56:32
推荐回答(2个)
回答1:

哈夫曼编码为:

A:101

B:001

C:100

D:0001

E:11

F:0000

G:01

带权路径长度WPL=(0.03+0.06)*4+(0.09+0.12+0.17)*3+(0.21+0.32)*2=2.56

回答2:

0.70
0.32 0.38
0.17 0.21
0.09 0.12
0.03 0.06