首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
48
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
简述三十年战争的过程及其结果。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
重庆谈判签署的文件是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
DNS作为一种分布式系统,所基于的模式是()。
随机试题
肺心病患者高度水肿,PaCO2>7.98kPa(60mm-Hg),心率114次/min,下列哪种治疗较为合理
若某人的血清中仅含有抗A凝集素,则其血型为
对于假肢的使用不正确的是
男性,42岁,食欲减退,尿色深两周,来院就诊。查体:皮肤、巩膜均黄染,肝大,肋下2cm,轻度触痛,脾肋下未及;实验室检查:总胆红素120umol/L,直接胆红素60umol/L,ALT200U/L,AIJP100U/L,GGT100U/L,尿胆红素及尿胆原
建设项目应当依据真实的交易、事项以及完整、准确的账簿记录等资料,并按照统一的会计制度规定的()编制财务会计报告,不得违反相关条例和统一的会计制度规定;任何组织或者个人不得授意、指使、强令企业违反国家条例和统一的会计制度规定。
某公司为了提高员工的工作效率,公司高层决定通过工作研究的方法来提高员工的作业能力和降低劳动的疲劳程度。根据以上资料,回答下列问题:工作研究是运用系统分析的方法将工作中()的因素排除。
根据企业所得税法律制度的规定,以下属于非居民企业的是()。
随着人类生命的延长和对生活健康品质的个性化需求,制造业正在从以满足人类对交通和能源的需求向满足人类对生命健康的需求_______,人工关节、人工肝脏等的_______正是其中的典型代表。但不可否认的是,人工关节等产品仍然存在着不可解决的缺陷,人类期待着制造
A.社区牙周指数为0B.社区牙周指数为1C.社区牙周指数为2D.社区牙周指数为3E.社区牙周指数为4探诊可见牙石,无牙周袋()。
Migrationisusuallydefinedas"permanentorsemi-permanent-changeofresidence."Thisbroaddefinition,ofcourse,wouldinclu
最新回复
(
0
)