首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
admin
2009-05-15
24
问题
某计算机有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
网络工程师上午基础知识考试
软考中级
相关试题推荐
某单位依据《电子信息系统机房设计规范GB50174-2008》设计该单位的机房,在该单位采取的下述方案中,______是不符合该规范的。
某项目经理在进行成本估算时采用______方法,制定出了如下的人力资源成本估算表。
某单位为加强项目管理,计划在2013年建设一个项目管理系统,但企业领导对该系统没有提出具体要求。钱工是项目负责人,要对项目的技术、经济等进行深入研究和方案论证,应(1)。如果钱工对比了自主开发和外购的成本、时间差异,该行为属于(2)。(
根据控制论的创始人维纳及信息论的奠基者香农对信息的定义,信息是__________。
在质量控制过程中,经常会使用一些工具和方法。______(1)是一种基于80/20原理,用于找出影响项目产品或服务质量的主要因素的方法。_______(2)不属于质量控制活动。(1)
(2010年上半年)以下采用单一来源采购方式的活动,(16)是不恰当的。
(2012年下半年)(41)是定义项目范围、定义项目组织,设定项目产品质量和规格、估算和控制项目费用、估算项目时间周期和进度安排的基础。
依据《中华人民共和国招标投标法》,公开招标是指招标人以招标公告的方式邀请(67)投标。
根据《计算机信息系统集成资质等级评定条件(2012年修订版)》,关于计算机信息系统集成项目管理人员资质的人数要求,下面说法不正确的是____________。
(2011年下半年)CORBA是由OMG组织为解决分布式处理环境中软硬件系统互连而提出的一种解决方案,已经逐渐成为分布式计算技术的标准。CORBA标准主要分为三个层次,其中规定业务对象有效协作所需的协议规则的层次是(29)。
随机试题
若条件收敛,则().
日与其徒上高山,入深林,穷回溪。穷:
乳癌病人局部皮肤出现"酒窝征"的原因是
远志的表面
处方直接写药名,需调配炮制品的是
甲在乙骑摩托车必经的偏僻路段精心设置路障,欲让乙摔死。丙得知甲的杀人计划后,诱骗仇人丁骑车经过该路段,丁果真摔死。关于本案,下列哪些选项是正确的?(2015年卷二56题)
甲是中国公民,在境内一家国有企业工作。2005年10月,该企业进行改制,与甲解除了劳动关系。由于甲已经在该企业工作了20年,为此,该企业一次性支付给甲20万元的补偿收入。2006年1月,甲另外找到了一份工作,取得工资收入2000元。要求:计算甲2005年
下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
表达式3.6-5/2+1.2+5%2的值是
Thereisnodenyingthefactthat______(社会的进步是建立在和谐基础上的).
最新回复
(
0
)