假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。请为这8个字母设计哈夫曼编码。
B: 00 G: 01 E: 11 D: 1001 A: 1010 H: 1011 C: 10000 F: 10001
0010 10 11111 1110 01 11110 11 0011
A B C D E F G H
0010 11 00000 0001 01 00001 11 0011
我与代码的故事 回复 mhhhx: +1
a0110 b10 c01000 d0101 e00 f01001 g11 h0111
A:1101 B:01 C:11111 D:1110 E:10 F:11110 G:00 H:1100
参考答案错了 ,11应该与17相结合
11
100
40 60
B19 G21 28 E32
11 17
5 D6 A7 H10
C2 F3
A:1010
B:00
C:10000
D:1001
E:11
F:10001
G:01
H:1011
A1010 B00 C10000 D1001 E11 F10001 G01 H1011
A:0110
B:10
C:01000
D:0101
E:00
F:01001
G:11
H:0111
A 1110
B 00
C 11000
D 1101
E 10
F 11001
G 01
H 1111
Austin00 回复 Austin00: 答案错了,中间有一步没有选最小的两个频率
A:0110 B:10 C:01000 D:0101 F:01001 G:11 H:0111
G 11
B 10
E 01
H 0011
A 0010
D 0001
F 00001
C 00000
A, B, C, D, E, F, G, H
7,19, 2, 6,32, 3,21,10
60 40
28 32E 19B 21G
5 6D 7A 10H
3C 2F
缘小遇 回复 Syou: 这里B和G应该在左边吧
lili一战上岸 回复 zhtstar: 我和你构造的一样 是不是答案不唯一啊 感觉他给的答案怪怪的
E——》1
B——》00
H——》0111
A——》0110
D——》0101
C——》01000
F——》01001
a:1010
b:00
c:10000
d:1001
e:11
f:10001
g:01
h:1011
答案错误。
11应该和17结合,答案构造的哈夫曼树的带权路径长度并不是最小。
a:1010 b:00 c:10000 d:1001 e:11 f:10001 g:01 h:1011
17要和11结合呀?答案怎么17和21结合了
答案错了吧
月溅星河 回复 晚风123: 没问题呀
常常乐 回复 晚风123: 那个11应该先与17结合吧?两个最小的,而答案是把11和19结合了
b 00
g 01
e 11
d 1001
a 1010
h 1011
c 10000
f 10001
A:0000
C:00100
D:0011
E:01
F:00101
H:0001
每次操作都要选一个字母进行哈夫曼创建
用户登录可进行刷题及查看答案
登录后提交答案