首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
admin
2009-05-15
75
问题
某计算机有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》设计该单位的机房,在该单位采取的下述方案中,______是不符合该规范的。
(2010年下半年)在项目验收时,建设方代表要对项目范围进行确认。下列围绕范围确认的叙述正确的是(42)。
根据《中华人民共和国招标投标法》,以下有关招标文件的说法中,(17)是错误的。
信息系统文档的管理主要体现在文档书写规范、图表编号规则、文档目录编写标准和()等几个方面。
(2011年下半年)物流信息技术是指用于物流各个环节中的信息技术,它是物流现代化的重要标志,也是物流技术中发展最快的领域,主要包括条码技术、RFID技术、EDI技术、GPS技术和(3)。
项目的工作分解结构(WBS)是管理项目范围的基础,在进行项目工作分解的时候,一般要遵从以下几个步骤:①识别和确认项目的阶段和主要可交付物;②确认项目主要交付成果的组成要素;③分解并确认每一组成部分是否分解得足够详细;④核实分解的正确性。这几个步骤中
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系统网络化的网络存储模式是______。
根据《计算机信息系统集成资质等级评定条件(2012年修订版)》,关于计算机信息系统集成项目管理人员资质的人数要求,下面说法不正确的是____________。
(2011年下半年)CORBA是由OMG组织为解决分布式处理环境中软硬件系统互连而提出的一种解决方案,已经逐渐成为分布式计算技术的标准。CORBA标准主要分为三个层次,其中规定业务对象有效协作所需的协议规则的层次是(29)。
随机试题
公有制的实现形式可以是()。
A、E花环沉降法B、黏附贴壁法C、Ficoll密度梯度分离法D、台盼蓝染色法E、瑞氏染色法能鉴别死亡与存活的淋巴细胞最常用的方法的是
A.蒸馏水B.纯化水C.自来水D.注射用水E.灭菌注射用水用作注射用水水源
下列不属于法定代理权消灭的原因的是()。
下列选项中,不属于QFII在经批准的额度内可以投资的人民币金融工具的是()。
上市公司引入战略投资者的主要作用有()。(2010年)
下面是某求助者的EPQ测验结果:表中该求助者的E量表分为67分,则说明其()。
(2015年真题)下列选项中,被后世尊为我国农耕和医药始祖的是()。
a为什么数时二次型x12+3x22+2x32+2ax2x3可用可逆线性变量替换化为2y12一3y22+5y32?
数据并发操作通常会带来3类问题,它们是丢失更新、【】和读脏数据。
最新回复
(
0
)