首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
admin
2009-05-15
100
问题
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
选项
A、3
B、4
C、5
D、6
答案
B
解析
使用等长编码方式,如果指令编码长度是3位,它能够表示2
3
=8条指令,而2
4
=16>14,所以至少要4位编码长度才能将这14条指令编码。
哈夫曼编码技术是一种比较常用的变长编码方法,它采用的是一种优化静态编码方法,由该算法产生的二叉树具有最小的加权长之和∑W
i
L
i
,其中,W
j
是哈大曼树中第j个叶节点的权值,L
i
为该叶节点到树根的距离。将题目转换为哈夫曼编码树,然后对其进行调整,如图2.23所示。
这样,树中的所有节点的深度都为3或5,所以我们可以按照码长乘以频度,再累加的方法来计算平均码长:
(0.15+0.15+0.14+0.1340.12+0.11)×3+(0.04+0.04+0.03+0.03+0.02+0.02+0.0140.01)×5=3.4
转载请注明原文地址:https://kaotiyun.com/show/19JZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2011年下半年)Perfect大型系统集成项目由多个不同的承包商协作完成,项目涉及了分别代表7家公司的24个主要干系人、项目经理陈某直接管理的团队有7个项目小组长,每个项目小组长负责一支约15人的工作组。陈某意识到必须特别注意进行有效的整体变更控制,这
移动互联网的迅速普及除了归功于网络带宽的增加之外,还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富,而且能够实现高度的互动,极大地改善了移动互联网用户的体验。
以下关于项目范围和产品范围的叙述中,不正确的是:______。
根据GB/T29264-2012信息技术服务分类与代码》规定,信息技术服务包括:信息技术咨询;_____;信息系统集成实施服务;运行维护;数据处理和存储;运营服务;数字内容服务;呼叫服务等其他信息技术服务。
作为物联网架构的基础层面,感知层的属于技术主要包括产品和传感器自动识别技术,()和中间件技术。
项目经理在生成WBS时,一般将项目可交付物逐层分成更小的、更易管理的单元,以便于清晰定义项目活动的工作包。分解的单元应易于管理,分解原则一般不体现在________(1)方面。______(2)不属于项目工作分解的活动。(1)
某政府部门要进行采购招标,其招标的部分流程如下:关于上述招标流程,下面说法正确的是____________。
在电子商务的发展过程中,安全电子交易协议(SecureElectronicTransaction)标准作为北美民间组织推行的电子支付安全协议,其针对的主要交易类型是基于(4)的网络交易。
阅读下列说明和数据流图,回答问题1至问题3。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面:购入新书、读
在电子商务系统的测试中,软件测试总体上分成4步:单元测试、集成测试、系统测试和验收测试。以上哪些测试步骤需要企业用户参加?完善图3-2所示的调试过程,从备选项中选择正确的答案填写在相应位置。(8)~(11)备选答案:A.回归测试
随机试题
本例最可能的诊断是该患者血液中最可能出现下列哪种抗体
有一名16岁男孩,2h前横掉下一花盆击伤左顶部,当时有短暂意识障碍,左顶部有1.5cm长头皮不全裂伤;局部头皮肿胀,正侧切住颅片示左顶凹陷骨折,陷入深度0.5cm,头颅CT示左顶凹陷骨折,局部头皮肿胀。该病例诊断是
A.Sig.B.qid.C.tid.D.qod.E.Bid每日4次的外文缩写是()。
西方经济学一般将地租分为()地租。
在以下所列的给水处理工艺中,()是处理高浊度水处理工艺常用流程。
公司员工绩效评审系统的功能包括()。
学校组织特征的独特性表现在()
在当代中国,坚持中国特色社会主义道路,就是真正坚持()。
边防警察实行义务兵役制,属中国人民武装警察部队序列。( )
Mymother’shandsaredeepincabbageleaves,hersleevespusheduppastherelbows,asshesiftsthroughwater,salt,andveget
最新回复
(
0
)