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

admin2016-12-19 40

问题假设某机器共有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://jikaoti.com/ti/WYWaFFFM

计算机系统结构

相关试题推荐

随机试题

最新回复(0)