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

admin2016-12-19 78

问题假设某机器共有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

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

计算机系统结构

理工类

相关试题推荐

患者语量贫乏，缺乏自主语言，回答问题时异常简短，多为“是”、“否”，很少加以发挥，这属于精神分裂症中的()
女性，17岁，半年前因学习压力大，出现暴饮暴食，后来逐渐发展为常常不可抗拒的要吃下大量的食品，每次非要吃到被撑得难受才罢休。如果想吃的东西没吃，就会没心思上课，晚上连觉都睡不好。她常常采用引吐、导泻、增加运动量等方法，以消除暴食引起身体发胖的恐惧心理。为此
男性，45岁，肝硬化3年。2天前患者饮酒后出现记忆减退，性格变得急躁、冷淡，不会计算简单数据。由家人陪同入院。对该患者心理护理，不正确的是()
精神障碍患者病室内的环境要求一般为()
患者，男，43岁，于10多年前开始饮酒，近3年酒量逐渐增加，每天在家喝1斤多42度白酒，分4、5次喝，每次都空腹喝3、4两。逐渐出现心烦失眠，难以入睡，夜间梦多、汗多、浑身发冷，流眼泪、鼻涕，有时出现幻觉等戒断反应。一直未系统治疗。近1周症状加重，为求进一
王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。该患者悲痛时，护士给予的最好的安慰是【】
某城市有三条路灯线路，每条路灯线路需1kW电力。这三条路灯线路由两台发电机供电，一台是1kW，一台是2kW。三条路灯线路不一定同时点亮。为了节约能源，又要保证供电，请设计一个逻辑电路，根据三条路灯线路的需要启动相应发电机。请分别用双4选1数据选择器实现和用
下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。voidreverselist(LinkedListTP*head){LstackTPls，P；DataTypex；InitStack(&l
下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q，*p；if(L&&L—>next){q=L；L=L一>next；
下列算法用于判断带头节点的循环双链表A是否对称相等，请在算法中的横线处填上正确的语句。intdlink_symmetry(dlklists){j=1；p=s一>next；q=s—>prior；while(p!=

随机试题

脑疝的常见病因。
长效口服避孕药是：
双下肢对称性紫癜伴荨麻疹者常见于()
根据《环境影响评价技术导则一地下水环境》，I类建设项目应重点评价建设项目污染源对地下水环境保护目标的影响，该环境保护目标包括（）。
损益类账户包括()以及直接记入利润的利得和损失账户。
以现金支付收购价款的，应当在作出要约收购提示性公告的同时，将不少于收购价款总额的30%作为履约保证金存入证券登记结算机构指定的银行。(　　)
根据专利法律制度的规定，下列情形中，可以导致专利权终止的有()。
(2008年多选52)下列有关用益物权的判断，正确的有()。
(2003年)过坐标原点作曲线y=Inx的切线，该切线与曲线．y=lnx及x轴围成平面图形D．求D的面积A；
Vitaminsdonotprovideenergy,nordotheyconstructorbuildanypartofthebody.Theyareneededfor______foodsintoenergy

最新回复(0)

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

计算机系统结构

理工类

患者语量贫乏，缺乏自主语言，回答问题时异常简短，多为“是”、“否”，很少加以发挥，这属于精神分裂症中的()

男性，45岁，肝硬化3年。2天前患者饮酒后出现记忆减退，性格变得急躁、冷淡，不会计算简单数据。由家人陪同入院。对该患者心理护理，不正确的是()

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

王某，男性，65岁，身患癌症，多次向护士发脾气，不配合任何护理工作并且提出很多不合理的要求。该患者悲痛时，护士给予的最好的安慰是【】

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

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

下列算法用于判断带头节点的循环双链表A是否对称相等，请在算法中的横线处填上正确的语句。intdlink_symmetry(dlklists){j=1；p=s一>next；q=s—>prior；while(p!=

脑疝的常见病因。

长效口服避孕药是：

双下肢对称性紫癜伴荨麻疹者常见于()

根据《环境影响评价技术导则一地下水环境》，I类建设项目应重点评价建设项目污染源对地下水环境保护目标的影响，该环境保护目标包括（）。

损益类账户包括()以及直接记入利润的利得和损失账户。

以现金支付收购价款的，应当在作出要约收购提示性公告的同时，将不少于收购价款总额的30%作为履约保证金存入证券登记结算机构指定的银行。( )

根据专利法律制度的规定，下列情形中，可以导致专利权终止的有()。

(2008年多选52)下列有关用益物权的判断，正确的有()。

(2003年)过坐标原点作曲线y=Inx的切线，该切线与曲线．y=lnx及x轴围成平面图形D．求D的面积A；

Vitaminsdonotprovideenergy,nordotheyconstructorbuildanypartofthebody.Theyareneededfor______foodsintoenergy

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

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

以现金支付收购价款的，应当在作出要约收购提示性公告的同时，将不少于收购价款总额的30%作为履约保证金存入证券登记结算机构指定的银行。(　　)