假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0._

返回主页

[数据结构 P1182] 假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.

学习人数: 10.3k

正确率: ??%

答案解析

题目描述

未通过

假设用于通讯的电文仅由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个字母设计哈夫曼编码。

上一题

下一题

加入错题本

个人笔记

已有36条笔记

登录后提交答案

22 个回答 (点击展开回答)

Conan_G

2024年9月15日 15:35

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

2893385654

2024年9月13日 21:20

A1010 B00 C10000 D1001 E11 F10001 G01 H1011

Nnwsfsy

2024年9月10日 09:18

A1010 B00 C10000 D1001 E11 F10001 G01 H1011

步步高

2024年9月2日 19:04

A:0110

B:10

C:01000

D:0101

E:00

F:01001

G:11

H:0111

缘小遇

2024年8月7日 16:09

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

与或非

2024年8月5日 17:32

A:0110

B:10

C:01000

D:0101

E:00

F:01001

G:11

H:0111

Austin00

2024年7月31日 23:47

A 1110

B 00

C 11000

D 1101

E 10

F 11001

G 01

H 1111

Austin00 回复 Austin00：答案错了，中间有一步没有选最小的两个频率

2024年7月31日 23:56

金头

2024年7月25日 14:44

A: 010
B: 10
C: 0000
D: 001
E: 11
F: 0001
G: 11
H: 011

q992646222_

2024年7月25日 09:25

A: 010
B: 10
C: 0000
D: 001
E: 11
F: 0001
G: 11
H: 011

17679377259

2024年6月18日 19:21

A:0110 B:10 C:01000 D:0101 F:01001 G:11 H:0111

yunke

2023年12月17日 11:07

G 11

B 10

E 01

H 0011

A 0010

D 0001

F 00001

C 00000

宋玉章

2023年11月9日 10:06

A:0110 B:10 C:01000 D:0101 F:01001 G:11 H:0111

Syou

2023年8月5日 12:28

A， B， C， D， E， F， G， H

7，19， 2， 6，32， 3，21，10

100

60 40

28 32E 19B 21G

11 17

5 6D 7A 10H

3C 2F

A 0010

B 10

C 00000

D 0001

E 01

F 00001

G 11

缘小遇回复 Syou：这里B和G应该在左边吧

2024年8月7日 16:01

zhtstar

2023年7月25日 16:10

A:1010

B:00

C:10000

D:1001

E:11

F:10001

G:01

H:1011

lili一战上岸回复 zhtstar：我和你构造的一样是不是答案不唯一啊感觉他给的答案怪怪的

2023年9月1日 17:35

hunhun

2023年6月30日 16:43

E——》1

B——》00

H——》0111

A——》0110

D——》0101

C——》01000

F——》01001

13245372484

2023年4月2日 18:33

a:1010

b:00

c:10000

d:1001

e:11

f:10001

g:01

h:1011

答案错误。

11应该和17结合，答案构造的哈夫曼树的带权路径长度并不是最小。

d4rry

2022年11月4日 18:59

a:1010 b:00 c:10000 d:1001 e:11 f:10001 g:01 h:1011

悠哉悠哉小碧绿

2022年10月19日 20:27

17要和11结合呀？答案怎么17和21结合了

晚风123

2022年6月17日 16:48

答案错了吧

月溅星河回复晚风123：没问题呀

2022年6月25日 12:07

常常乐回复晚风123：那个11应该先与17结合吧？两个最小的，而答案是把11和19结合了

2022年9月3日 08:50

zyjf

2021年11月12日 00:25

b 00

g 01

e 11

d 1001

a 1010

h 1011

c 10000

f 10001

hulin

2021年9月18日 20:30

A:0000

B:10

C:00100

D:0011

E:01

F:00101

G:11

H:0001

chenguangjie

2021年6月16日 10:37

每次操作都要选一个字母进行哈夫曼创建