首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
假设用于通信的电文由字符集{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
admin
2023-02-06
45
问题
假设用于通信的电文由字符集{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:100l,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/2EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美育,又称美感教育。下列选项中,不属于美育的主要任务的是()。
教育心理学常用的方法有()。
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
小组教学是指把一个班暂时分成若干个小组,教师制定共同的学习任务,学生分组学习的班级教学形式。关于小组教学的优点,下列说法正确的有()。
下列关于公文格式页码的说法,正确的有()。
下列选项符合陈鹤琴“活教育”课程思想的是()。
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
从时间的精密测量与相对论的密切关系,我们可以感受到万物相通的奥妙。根据广义相对论,地面(或任何星球)上的两点之间,如果高度不同,时间流逝速度就会有所不同,高处略快。地面上每米的高度差,时间流逝差异大约为10-16。这意味着,________,就能推测两点的
长棘海星,这种像仙人球一般长满尖刺的生物,是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米,有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚,尤其是造礁珊瑚为食,被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样,
随机试题
小儿口炎常见的护理诊断有
男,60岁,高血压病史近20年,经检查:心室肌肥厚,血压为95/145。半胱氨酸水平升高,宜联合应用的药品是()。
背景资料:某新建排涝泵站装机容量为8×250kW,采用堤后式布置于某干河堤防背水侧,主要工程内容有:①泵室(电机层以下);②穿堤出水涵洞(含出口防洪闸),③进水前池;④泵房(电机层以上);⑤压力水
根据刑事法律制度的规定,下列有关假释的说法中,正确的有()。(2011年)
西藏自治区某少数民族人大代表履职13年,共提交42项建议和议案,与所在县每个乡定点联系人保持定期联系,呼吁保护非物质文化遗产、建立藏东南博物馆,还就提高边民补贴和偏远地区的工程造价标准等提出建议。该代表通过上述行为()。①行使宪法和法律规定的职权②
20世纪80年代后,由国家教委创办的音乐教育刊物是_________。
下列各句中有语病的一句是()。
CorporateLibraryCardsForemployeesofbusinesses,agencies,ororganizationstobeeligibletocheckoutbooksandmaterials,
()向网络新闻组投稿()选定域名()联号程序()与网上媒体接触
TheNobelPrizeineconomicshadadifficultbirth.Itwascreatedin1969tomimic(模仿)thefiveprizesinitiatedunderAlfred
最新回复
(
0
)