首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
admin
2009-05-15
77
问题
某计算机有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
网络工程师上午基础知识考试
软考中级
相关试题推荐
小王正在负责管理一个产品开发项目。开始时产品被定义为“最先进的个人数码产品”,后来被描述为“先进个人通信工具”。在市场人员的努力下该产品与某市交通局签订了采购意向书,随后与用户、市场人员和研发工程师进行了充分的讨论后,被描述为“成本在1000元以下,能通话
CORBA是由OMG组织为解决分布式处理环境中软硬件系统互连而提出的一种解决方案,已经逐渐成为分布计算技术的标准。CORBA标准主要分为三个层次,其中规定业务对象有效协作所需的协议规则的层次是______。
V模型是一种典型的信息系统项目的生命周期模型,它标明了测试阶段与开发过程各阶段的对应关系,其中_______的主要目的是针对详细设计中可能存在的问题,尤其是检查各单元之间接口上可能存在的问题。
存储磁盘阵列按其连接方式的不同,可分为三类,即DAS、NAS和()。
对成本和进度进行权衡,确定如何尽量少增加费用的前提下最大限度地缩短项目所需要的时间,称为____________。
(2011年上半年)以下关于信息系统集成项目的特点描述不正确的是(53)。
数据链路层最基本的服务是将源自网络层的数据可靠地传输到相邻节点。数据链路层的主要协议不包括______。
甲公司在进行采购时选定了乙公司的产品,但在签订采购合同时没有对采购内容的交付时间进行约定,则以下说法错误的是______。
某项目有五个独立的子项目,小张和小李各自独立完成项目所需的时间如下表所示:[*]则如下四种安排中______的工期最短。
(2009年上半年)信息系统的软件需求说明书是需求分析阶段最后的成果之一,(8)不是软件需求说明书应包含的内容。
随机试题
正确关闭安装有WindowsXP操作系统的计算机的方法是______。
某抽水井的指定排水量为Qw,井所在单元地下水的计算浓度为Ca,井预先指定注入水的浓度为Cs,则通过一口抽水井质量减少量为()。
某部分工程双代号网络图如下图所示,图中错误的是()。
某建设项目投资100万元,预计投资收益率为10%。现准备以发行优先股的方式筹集资金,优先股股利率为8%,筹资费率为4%,则该投资项目()。
施工时所采用的混凝土配合比应该是()。
“知之者不如好之者,好之者不如乐之者”这句话体现的课程理念是()。
公安行政强制执行一般分为()。
某公司目前发行在外普通股100万股(每股1元),已发行6%利率的债券400万元。该公司打算为一个新的投资项目融资500万元,新项目投产后公司每年息税前盈余增加到200万元。现有两个方案可供选择:按8%的利率发行债券(方案1);按每股20元发行新股(方案2)
A、 B、 C、 C句子是询问对方面试穿什么类型的西装的What疑问句。
TheWorldoftheFlat-footedFlyGeorgePoinarhasbeenfascinatedbyamber,andtheinsectsembeddedinit,sincechildhood
最新回复
(
0
)