首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
39
问题
假设用于通信的电文由字符集{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://jikaoti.com/ti/iAGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晋察冀抗日根据地
1981年7月国务院批准作为全国第一个城市综合改革的试点的是()。
下列改革内容属于大化革新的是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:如果你在主机C上要发送一个IP分组,使得主机D和主机E都会接收它,而子网3和子网4上的主机都不会接收它,那么该IP分组应该填写什么样的目标IP地址?
随机试题
当市场利率上升时,长期固定利率债券价格的下降幅度()短期债券的下降幅度。
能说明蔗糖是非电解质的事实是()。
尿三杯试验,如三杯尿中均有血液则提示血尿来自肾脏、输尿管或膀胱内弥漫性出血。()
女性,65岁,冠心病心绞痛史8年,无高血压史,夜间突发心前区疼痛8小时入院,入院时血压为150/90mmHg(20/12kPa),经心电图检查,诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白,体检心率126次/分,律齐,血压80/50mmH
远期现货交易信用风险较大的原因在于()。
企业未设置“预付账款”科目,发生预付货款业务时应借记的会计科目是()。
Afterbriefly______thehistoryofauthor,Prof.Liturnedtothenovelitselfimmediately.
举例说明函数可导不一定连续可导.
论信息系统项目的人力资源管理项目中的所有活动都是由人完成的,因此组建项目团队、建设项目团队和管理项目团队,充分发挥项目团队中各种角色人员的作用,将直接影响到项目的进度、成本和质量,对项目的成败起到至关重要的作用。请以“信息系统项目的人力资源管理”为题,
运行下列程序段后,显示的结果为 J1=63 J2=36 IfJ1<J2ThenPrintJ2ElsePrintJ1
最新回复
(
0
)