假设某机器共有8条指令(I1～I8)，使用频度如下表所示。要求：分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

admin2016-12-19 74

问题假设某机器共有8条指令(I₁～I₈)，使用频度如下表所示。

要求：
分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

选项

答案哈夫曼编码的平均码长： [*]=(0．30+0．25)×2+(0．1+0．1+0．15)×3+0．05×4+(0．04+0．01)×5=2．6 扩展操作码的平均码长： [*]=(0．30+0．25+0．15)×2+(0．10+0．10+0．05+0．04+0．01)×5=2．90

解析

转载请注明原文地址:https://www.kaotiyun.com/show/jOjx777K

本试题收录于：计算机系统结构题库理工类分类

计算机系统结构

理工类

相关试题推荐

精神障碍患者病室内的环境要求一般为()
简述RogersCR心理咨询方法中的表达。
男性，21岁，2年前因工作环境压抑辞职，之后将自己封闭起来，整天睡觉，无论做什么工作，做不久就辞职，继续回家睡觉，喜欢一个人待着，不喜欢和人交往，无事可做时就只有睡觉，除了吃饭基本都是在床上度过。该患者的诊断最可能是()
患者感到心脏穿孔呼吸困难，要求抢救。这一症状是【】
病例分析要求：(1)注明病历中的精神症状(请直接在病历中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断；(3)写出患者的护理问题及相关因素；(4)写出对患者采取的主要的基础护理和症状护理。李××男
病例分析要求：(1)注明病历中的精神症状(清直接在病历中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断；(3)写出患者的护理问题及相关因素；(4)写出对该患者采取的基础护理、症状护理和健康教育。杨××
某城市有三条路灯线路，每条路灯线路需1kW电力。这三条路灯线路由两台发电机供电，一台是1kW，一台是2kW。三条路灯线路不一定同时点亮。为了节约能源，又要保证供电，请设计一个逻辑电路，根据三条路灯线路的需要启动相应发电机。请分别用双4选1数据选择器实现和用
请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。
某算法的时间复杂度为O(n2)，表明该算法的【】
下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q，*p；if(L&&L—>next){q=L；L=L一>next；

随机试题

Theproblemisbelieved______atthemeetingtwodaysago.
利用S曲线分析法控制机场工程施工，可获得的主要信息有()。
某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()m。
下列关于著作权的归属，说法正确的是()。
在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。
假设你竞争成功，成为市农机局局长，发现基层农机技术人员非常短缺，给农业发展和农业机械化推广带来很多困难。面对这一问题，你将怎样解决?
三个箱子，第一个箱子中有4个黑球与1个白球，第二个箱中有3个黑球与3个白球，第三个箱中有3个黑球与5个白球．现随机地选取一个箱子从中任取1个球，则这个球为白球的概率是_______；若已发现取出的这个球是白球，则它不是取自第二个箱子的概率是_______．
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma
【S1】【S6】

最新回复(0)

假设某机器共有8条指令(I1～I8)，使用频度如下表所示。 要求： 分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

计算机系统结构

理工类

精神障碍患者病室内的环境要求一般为()

简述RogersCR心理咨询方法中的表达。

患者感到心脏穿孔呼吸困难，要求抢救。这一症状是【】

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

某算法的时间复杂度为O(n2)，表明该算法的【】

下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q，*p；if(L&&L—>next){q=L；L=L一>next；

Theproblemisbelieved______atthemeetingtwodaysago.

利用S曲线分析法控制机场工程施工，可获得的主要信息有()。

某商场一层为服饰卖场，按消防安全标准，配置了火灾自动报警系统。在火灾自动报警系统布线时，从接线盒、线槽等处引到探测器底座、控制设备、扬声器的线路，当采用金属软管保护时，其长度不应大于()m。

下列关于著作权的归属，说法正确的是()。

在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。

假设你竞争成功，成为市农机局局长，发现基层农机技术人员非常短缺，给农业发展和农业机械化推广带来很多困难。面对这一问题，你将怎样解决?

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma

【S1】【S6】

假设某机器共有8条指令(I1～I8)，使用频度如下表所示。要求：分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inodeq，p；if(L&&L—>next){q=L；L=L一>next；