通信电文使用的字符集为{a，b，c，d}，各字符出现的频度为:0.4,0.3,0.2,0.1,试为这4个字符设计哈夫曼编码
答案:1 悬赏:70 手机版
解决时间 2021-11-17 17:21
- 提问者网友：凉末
- 2021-11-17 13:06
通信电文使用的字符集为{a，b，c，d}，各字符出现的频度为:0.4,0.3,0.2,0.1,试为这4个字符设计哈夫曼编码
最佳答案
- 五星知识达人网友：轮獄道
- 2021-11-17 13:38
哈夫曼树是：
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
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
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯