有一分电文共使用5个字符;a,b,c,d,e,它们的出现频率依次为4、7、5、2、9,试构造哈夫曼树,并给出每个字符的哈夫曼编码。
a: 110
b: 00
c: 10
d: 111
e: 01
27 11 16 c 6 b e d a 60 c: 00 b: 10 e: 11 d: 010 a: 011
a:011 b:10 c:00 d:010 e:11
011 10 00 010 11
a: 100 b: 00 c: 11 d: 101 e: 01
60
a 011
b 10
c 00
d 010
e 11
a111 b01 c10 d110 e00
a000 b10 c01 d001 e11
011
A
B C
D E F
G H I
J K L
a011 b10 c00 d010 e11
2:010
4:00
5:011
7:10
9:11
27
11 16
c5 6 b7 e9
d2 a4
a:011
b:10
c:00
d:010
e:11
a 110
b 01
c 10
d 111
e 00
a:000. b:10 c:01 d:001 e:11
a. 001
b.10
C.01
D.000
E.11
fzh 回复 fzh: a:011 b:10 c:00 d:010 e:11
wpl:60 a:011 b:10 c:00 d:010 e:11
a、b、c、d、e
4、7、5、2、9
5c 6 7b 9e
2d 4a
编码 a:011 b:10 c:00 d:010 e:11
哈夫曼树
28 / \ 11 16 / \ / \ 5 6 7 9 c / \ b e 2 4 d a
哈夫曼编码 a:011 b:10 c:00 d:010 e:11
22求上岸 回复 13245372484: 11+16等于27吧
A:011
B:10
C:00
D:010
E:11
a:111
b:00
c:10
d:110
e:01
b 00
e 01
d 110
a 111
O
O O
(0) (1)
c O b e
(00) (01) (10) (11)
d a
(010) (011)
a: 0000
b: 010
c: 001
d: 0001
e: 011
a:011 b:10 c:00 d: 010 e:11
28 ...
用户登录可进行刷题及查看答案
28 / \ 11 16 / \ / \ 5 6 7 9 c / \ b e 2 4 d a a:011 b:10 c:00 d:010 e:11
登录后提交答案