首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
52
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
中世纪著名的阿拉伯学者阿维森纳的代表作是
全国高校院系调整的时间是()。
试论第三次技术革命。
简述大化改新的内容和影响。
两税法产生的背景、内容是什么?并对其进行评价。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
气体保护焊有哪些特点?
活塞式压缩机后一级的吸、排气阀漏气,必然增大前一级的排气压力,所以必须更换后一级的吸、排气阀。
生态系统中的消费者
以利益均衡作为价值判断标准来配置卫生资源,协调卫生保健活动,体现的卫生法基本原则是
A.便色黄或暗绿,有腥臭味B.便次较多,发育不受影响C.黏液脓血便,常伴有发热D.血便或呈“赤豆汤样”便E.便泡沫多,含黏液,豆渣样生理性腹泻
通过抑制甲状腺素释放治疗甲状腺危象的药物是
净现金流量是指某一时点的现金流入量与现金流出量之和。()
[2010年真题]钢筋抗拉性能的技术指标主要是()。
机电工程项目联动试运行的中间交接的内容包括( )。
我国《中小学教师职业道德规范》中提出“教书育人”,要求不以分数作为评价学生的唯一标准。()
最新回复
(
0
)