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

admin2016-12-19 56

问题假设某机器共有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://kaotiyun.com/show/jOjx777K

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

计算机系统结构

理工类

相关试题推荐

简述精神分裂症认知功能障碍的主要表现。
女性，30岁，每次进入家门或者到公共场所后总觉得自己手上都是病菌，常反复洗手，还要求其丈夫和自己一起洗，就算手上洗的蜕皮，感觉疼痛还是要洗，患者因此痛苦不已，遂来门诊就医。该患者的诊断很有可能是()
男性，21岁，2年前因工作环境压抑辞职，之后将自己封闭起来，整天睡觉，无论做什么工作，做不久就辞职，继续回家睡觉，喜欢一个人待着，不喜欢和人交往，无事可做时就只有睡觉，除了吃饭基本都是在床上度过。关于本病，说法正确的是()
男性，21岁，2年前因工作环境压抑辞职，之后将自己封闭起来，整天睡觉，无论做什么工作，做不久就辞职，继续回家睡觉，喜欢一个人待着，不喜欢和人交往，无事可做时就只有睡觉，除了吃饭基本都是在床上度过。本病发作期间首选治疗药物是()
男性，21岁，2年前因工作环境压抑辞职，之后将自己封闭起来，整天睡觉，无论做什么工作，做不久就辞职，继续回家睡觉，喜欢一个人待着，不喜欢和人交往，无事可做时就只有睡觉，除了吃饭基本都是在床上度过。该患者的诊断最可能是()
男性，18岁，高三学生。五官端正。但近两年坚信自己的下巴有严重缺陷，要求做矫形手术。称想考电影学院，下巴大不好看、考不上。劝说不听，有时情绪激动。饮食睡眠尚可。治疗首选【】
在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】
下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。voidreverselist(LinkedListTP*head){LstackTPls，P；DataTypex；InitStack(&l
采用相位滞后-超前校正环节，可以同时改善系统的瞬态响应和________。

随机试题

最可能的诊断是最可能的病变部位是
关于产品缺陷责任，下列哪一选项符合《产品质量法》的规定?（2008年试卷一第25题)
注册会计师可以与被审计单位签订长期审计业务约定书，但应考虑对审计业务约定条款作出修改以及提醒被审计单位注意现有的条款的情况有()。
推理一般包括合情推理与演绎推理．举例说明合情推理与演绎推理在解决数学问题中的作用，并阐述二者间的关系．
制定我国教育目的的理论基础是()。
设f(x)，g(x)在[a，b]上连续，证明：至少存在一点ξ∈(a，b)，使得f(ξ)∫ξbg(x)dx=g(ξ)∫aξf(x)dx．
设F是属性组U上的一组函数依赖，下列叙述正确的是
如果字段"定期存款期限"的取值范围为1~5，则下列选项中，错误的有效性规则是
Itwassupposedtobeaquickdiversion,KatieInmantoldherselflastweekassheflippedopenherlaptop.Shehadtwoteststo
Hewasvery(surprise)______tofindthatthelazieststudentdidthebest.

最新回复(0)

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

计算机系统结构

理工类

简述精神分裂症认知功能障碍的主要表现。

女性，30岁，每次进入家门或者到公共场所后总觉得自己手上都是病菌，常反复洗手，还要求其丈夫和自己一起洗，就算手上洗的蜕皮，感觉疼痛还是要洗，患者因此痛苦不已，遂来门诊就医。该患者的诊断很有可能是()

男性，18岁，高三学生。五官端正。但近两年坚信自己的下巴有严重缺陷，要求做矫形手术。称想考电影学院，下巴大不好看、考不上。劝说不听，有时情绪激动。饮食睡眠尚可。治疗首选【】

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。voidreverselist(LinkedListTP*head){LstackTPls，P；DataTypex；InitStack(&l

采用相位滞后-超前校正环节，可以同时改善系统的瞬态响应和________。

最可能的诊断是最可能的病变部位是

关于产品缺陷责任，下列哪一选项符合《产品质量法》的规定?（2008年试卷一第25题)

注册会计师可以与被审计单位签订长期审计业务约定书，但应考虑对审计业务约定条款作出修改以及提醒被审计单位注意现有的条款的情况有()。

推理一般包括合情推理与演绎推理．举例说明合情推理与演绎推理在解决数学问题中的作用，并阐述二者间的关系．

制定我国教育目的的理论基础是()。

设f(x)，g(x)在[a，b]上连续，证明：至少存在一点ξ∈(a，b)，使得f(ξ)∫ξbg(x)dx=g(ξ)∫aξf(x)dx．

设F是属性组U上的一组函数依赖，下列叙述正确的是

如果字段"定期存款期限"的取值范围为1~5，则下列选项中，错误的有效性规则是

Itwassupposedtobeaquickdiversion,KatieInmantoldherselflastweekassheflippedopenherlaptop.Shehadtwoteststo

Hewasvery(surprise)______tofindthatthelazieststudentdidthebest.

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