计算机体系结构实验课案.doc

计算机体系结构 实验报告 班级：计科0905班 姓名：肖军 学号：0909091823 实验一 对指令操作码进行霍夫曼编码实验目的???了解和掌握指令编码的基本要求和基本原理?二、实验内容?1.?使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。?问题描述以及问题分析：?我们举例说明此问题，例如：?有一组指令的操作码共分七类，它们出现概率如?????下表所示：????P1?P2?P3?P4?P5?P6?P7?0.45?0.30?0.15?0.05?0.03?0.01?0.01???????对此组指令进行HUFFMAN?编码正如下图所示：??????????????????????????????????????????????图1????????????????最后得到的HUFFMAN?编码如下表所示：??????????????P1?P2?P3?P4?P5?P6?P7?0?10?110?1110?11110?111110?111111?1?2?3?4?5?6?6?最短编码长度为：???H=0.45?*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95.?要对指令的操作码进行HUFFMAN?编码，只要根据