首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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)若用
假设用于通信的电文由字符集{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)若用
admin
2019-08-01
75
问题
假设用于通信的电文由字符集{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:1010,b:00,C:10000,d:1001,e:11,f:10001,g:01,h:1011 [*] (2)哈夫曼编码的平均码长为: 0.02×5+0.03×5+0.06×4+0.07×4+0.1×4+0.32×2+0.19×2+0.21×2=2.61 2.61÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/D8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪著名的阿拉伯学者阿维森纳的代表作是
卡德纳斯改革的内容不包括()。
下列关于后三头同盟的叙述,正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
全国高校院系调整的时间是()。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
随机试题
癫狂的主要病机是厥证的主要病机是
牙周维护期中,保持口腔卫生最重要的因素是
青皮与陈皮的功效区别是
某企业以4000元/m2的价格购置了一处商业用房,企业自筹资金200万元,其余400万元向银行贷款取得。该商业用房建筑面积1500m2,通过出租摊位每年可获得净收益35万元,报酬率为10%,该商业用房的使用期限还有35年。居民刘某承租了一个摊位经营。从
某别墅部分设计如图5-6~图5-10所示。墙体除注明外均为240mm厚。坡屋面构造做法:钢筋混凝土屋面板表面清扫干净,素水泥浆一道,20mm厚1:3水泥砂浆找平,刷热防水膏,采用20mm厚1:3干硬性水泥砂浆防水保护层;25mm厚1:1:4水泥石灰砂浆铺瓦
如果遗失了从外单位取得的原始凭证,应及时向开具单位请求重新开具。()
某国有银行营业员甲将储户存款2万元用于赌博。甲的行为()。
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
在人际关系问题上我们不要太浪漫主义。人是很有趣的,往往在接触一个人时首先看到的都是他或她的优点。这一点颇像是在餐馆里用餐的经验。开始吃头盘或冷碟的时候,印象很好。吃头两个主菜时,也是赞不绝口。愈吃愈趋于冷静,吃完了这顿宴席,缺点就都找出来了。于是转喜为怒,
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto(1)_____internalinjuriesorsignsofcancer—islikel
最新回复
(
0
)