首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
2018-08-12
22
问题
假设用于通信的电文由字符集{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.6l÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/0cRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
鄢陵之战的交战双方是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列哪一个不是罗马王政时代的管理机构?()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
各类休克的共同特点是()。
A.细动脉硬化B.小动脉粥样硬化C.细动脉纤维素样坏死D.增生性小动脉炎和纤维素样坏死恶性高血压的基本病变是
关于公孙穴的叙述不当的是
拔除胸腔闭式引流管24小时内特别应注意观察
A.等渗性脱水B.低渗性脱水C.高渗性脱水D.高镁血症E.高钙血症营养不良患儿腹泻时多见()
《标准施工招标文件》规定,招标人和中标人应当自中标通知书发出之日起()日内,按照中标通知书、招标文件和中标人的投标文件订立书面合同。
“扫海、疏浚、爆破、打桩、拔桩、填埋、挖砂、抛泥沙石”应在拟开始施工作业次日()天前向海事局提出书面申请。
家庭经济收入、支出、储蓄等不必让儿童知道,体现了家长育儿中()的守则。
建设创新型国家的关键是人才。()
在农业合作化运动中,具有社会主义萌芽性质的经济组织形式是()
最新回复
(
0
)