通信电文使用的字符集为{a,b,c,d},各字符出现的频度为:0.4,0.3,0.2,0.1,试为这4个字符设计哈夫曼编码
发布网友
发布时间:2022-05-01 16:55
我来回答
共1个回答
热心网友
时间:2023-10-23 00:03
哈夫曼树是:
1
/ \
a(0.4) 0.6
/ \
0.3 b(0.3)
/ \
d(0.1) c(0.2)
对应的哈夫曼编码是a:0 b:11 c:101 d:100
热心网友
时间:2023-10-23 00:03
哈夫曼树是:
1
/ \
a(0.4) 0.6
/ \
0.3 b(0.3)
/ \
d(0.1) c(0.2)
对应的哈夫曼编码是a:0 b:11 c:101 d:100
热心网友
时间:2023-10-23 00:03
哈夫曼树是:
1
/ \
a(0.4) 0.6
/ \
0.3 b(0.3)
/ \
d(0.1) c(0.2)
对应的哈夫曼编码是a:0 b:11 c:101 d:100