首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
59
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
下列有关元朝民族关系的叙述,不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
相对于微程序控制器,硬布线控制器的特点是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
可引起抗利尿激素(血管升压素)释放的因素是()
A.散射比浊法B.原子吸收分光光度法C.荧光分析法D.电泳技术E.电化学分析技术指出检测下列物质常用的技术血清钠的检测
下列哪个方剂中运用了“金水相生”的方法
在正位胸部X线片上老年人右心缘上部为
关于帕金森病的三个主要体征,下列正确的是
股东是股份制公司的出资人或投资人。股东是股份公司或者有限责任公司中持有股份的人,有权出席股东大会并拥有表决权。股东是公司存在的基础,是公司的核心要素;没有股东,就不可能有公司的存在。现有科特先生等七人欲在我国境内投资,发起设立股份公司。这一行为必须符合我国
下列有关注册会计师与内部审计关系的说法中,错误的是()。
认定公民的出生时间,其证明依据的顺序是()。(2013年单选22)
In1974,______resignedasaconsequenceoftheWatergateScandal.
A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.whereH.favorI.controlJ.takeK.har
最新回复
(
0
)