首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
admin
2009-05-15
88
问题
某计算机有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
网络工程师上午基础知识考试
软考中级
相关试题推荐
某项目完成估计需要12个月。在进一步分析后认为最少将花8个月,最糟糕的情况下将花28个月。那么,这个估计的PERT值是(27)个月。
监理实施细则是指导监理活动的技术、经济、组织和管理的综合性文件,信息系统工程监理实施细则是在_______的基础上,由项目总监理工程师主持,专业监理工程师参加,根据监理委托合同规定范围和建设单位的具体要求,以_______为对象而编制。(9)
智慧城市建设参考模型包括:物联感知层、通信网络层、计算与存储层、数据及服务支撑层、智慧应用层。智慧医疗属于()。
国家信息化体系包括信息技术应用、信息资源等六个要素,其中__________是国家信息化成功之本,对其他各要素的发展速度和质量有着决定性的影响,是信息化建设的关键。
(2012年下半年)项目可行性研究主要是通过对项目的主要内容和配套条件,如市场需求、资源供应、建设规模、工艺路线、设备选型、环境影响、资金筹措、盈利能力等,从技术、经济、工艺等方面进行调查研究和分析比较。并对项目建成以后可能取得的财务、经济效益及社会影响进
根据《软件文档管理指南GB/T16680—1996》,关于软件文档的归档工作,下列说法中______是不正确的。
下列关于冲突及其解决方式的描述中,不正确的是______。
关于项目的风险管理,下列说法中,()是不正确的。
__________不属于瀑布式开发模型的特点。
在电子商务系统的测试中,软件测试总体上分成4步:单元测试、集成测试、系统测试和验收测试。以上哪些测试步骤需要企业用户参加?完善图3-2所示的调试过程,从备选项中选择正确的答案填写在相应位置。(8)~(11)备选答案:A.回归测试
随机试题
与分枝杆菌抗酸性有关的菌体成分是能引起皮肤迟发型超敏反应的物质是
半夏泻心汤属于温脾汤属于
招标采购工作里程碑计划通常可用()的形式来表达,是里程碑计划的最终结果之一。
用银行存款偿还购买材料款80000元,所引起的变化是( )。
期货公司应当向股东做出最低收益、分红的承诺。()
按照《中华人民共和国未成年人保护法》,不允许未成年人进入的场所是()。
诉讼时效作为权利人不行使权利就丧失请求人民法院保护其民事权利的法定期问,它只适用于:
若程序中使用的变量未设置初始值,则______。
A.makingchildrenlaughB.almosteverythingC.alotofmoneyD.hischildhoodmemoriesE.tellingscarystoriesF.anumbero
最新回复
(
0
)