首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
29
问题
假设用于通信的电文由字符集{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/VAGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【察举制】四川师范大学2013年历史学基础真题;河北师范大学2014年中国史真题
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
加尔文教传播到法国后,其信仰者被称为()。
“瓜步之战”发生在下列哪两个政权之间?()
简述三十年战争的过程及其结果。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
随机试题
慢性根尖周炎分为()、()、()和()四种病理类型。
设定打印纸张大小时使用的命令是
市场分析的主要内容有( )。
在工程施工进度计划的实施过程中,为了加快施工进度,可以采取的技术措施是( )。
2010年3月,甲企业与乙企业签订了一份合同,由甲向乙提供货物并运输到乙指定的地点,合同标的金额为300万元,其中包括货款和货物运输费用。货物买卖合同适用的印花税税率为0.3‰,货物运输合同适用的印花税税率为0.5‰。根据印花税法律制度的规定,甲企业应纳印
【B1】【B10】
现有四个作业,它们提交、运行情况如下表,若采用先来先服务(FCFS)算法进行作业调度,则其平均周转时间为(13)。
以下关于"查询"的正确描述是( )。
OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.The
SavingOurPlanetA)Inthelongview,thehumanrelationshipwithforestshasbeenoneofbrutaldestruction,butevenitc
最新回复
(
0
)