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

admin2016-12-19  43

问题 假设某机器共有8条指令(I1~I8),使用频度如下表所示。

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

选项

答案哈夫曼编码的平均码长: [*]=(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

相关试题推荐
最新回复(0)