有没有 用到哈夫曼树算法的题?
答案:2 悬赏:50 手机版
解决时间 2021-03-03 03:38
- 提问者网友:不爱我么
- 2021-03-02 12:32
有答案,数据 pascal语言
最佳答案
- 五星知识达人网友:思契十里
- 2021-03-02 12:44
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}.
(1)为这8个字母设计哈夫曼编码。
(2)若用这三位二进制数(0…7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
解:
(1)哈夫曼编码
根据上图可得编码表:
a:1001
b:01
c:10111
d:1010
e:11
f:10110
g:00
h:1000
(2)用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为:
4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61
2.61/3=0.87=87%
其平均码长是等长码的87%。
所以平均压缩率为13%。
记得刚学哈夫曼树的时候还做过一道简单的题,好象是关于分数统计输入的,找不到题目了.
(1)为这8个字母设计哈夫曼编码。
(2)若用这三位二进制数(0…7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
解:
(1)哈夫曼编码
根据上图可得编码表:
a:1001
b:01
c:10111
d:1010
e:11
f:10110
g:00
h:1000
(2)用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为:
4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61
2.61/3=0.87=87%
其平均码长是等长码的87%。
所以平均压缩率为13%。
记得刚学哈夫曼树的时候还做过一道简单的题,好象是关于分数统计输入的,找不到题目了.
全部回答
- 1楼网友:污到你湿
- 2021-03-02 12:50
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}.
(1)为这8个字母设计哈夫曼编码。
(2)若用这三位二进制数(0…7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
解:
(1)哈夫曼编码
根据上图可得编码表:
a:1001
b:01
c:10
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯