首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
73
问题
假设用于通信的电文由字符集{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/r8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【察举制】四川师范大学2013年历史学基础真题;河北师范大学2014年中国史真题
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
下列关于民族大迁徙的说法不正确的是()。
关于塞尔维乌斯改革的叙述中,不正确的是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
字长16位的补码定点小数的表示范围是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
A、Bycallingthecompany.B、Byaskingthesalesrepresentative.C、Bylookingatthepricelist.D、Bycomparingwithotherproduc
A.前置胎盘B.胎盘早剥C.子宫破裂D.胎膜早破E.脐带脱垂臀位破膜后易发生
影响硬膜外麻醉平面的主要因素有
治疗暑温痰蒙清窍型由痰浊内蒙引起的深度昏迷,痴呆状者宜选用治疗暑温痰蒙清窍型属痰火,实火引起的狂躁者宜选用
以下关于游离皮片移植的叙述哪项是错误的
石灰工业废渣稳定土施工前,应取有代表性的样品进行下列试验()。
背景材料:某机电设备安装公司中标一项中型机电设备安装工程,并签订了施工承包合同。工程的主要内容有静设备安装、工艺管道安装、机械设备安装等,其中静设备工程的重要设备为一台高38m、重60t的合成塔,该塔属于压力容器,由容器制造厂整体出厂运至施工现场,机电
正确开具发票应当做到()。
技术分析的假设中,从人的心理因素方面考虑的假设是()。
论述西欧十字军东侵的历史原因及后果。(东北师范大学2001年世界史综合卷真题;江西师范大学2013年世界通史真题)
最新回复
(
0
)