计算机体系结构报告.docVIP

中南大学 计算机体系结构 实验报告 学生姓名 郁博文 指导教师 雷向东 学 院 信息科学与工程学院 专业班级 信安1302班 学 号 0906130205 完成时间 2015年11月4日 实验 1 对指令操作码进行霍夫曼编码 一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验要求 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 问题描述以及问题分析： 我们举例说明此问题，例如： 有一组指令的操作码共分七类，它们出现概率如 下表所示： P1 P2 P3 P4 P5 P6 P7 0.45 0.30 0.15 0.05 0.03 0.01 0.01 对此组指令进行 HUFFMAN 编码正如下图所示： 建立好哈弗曼树之后，要使得哈弗曼的左子树的编码为0，右子树的编码为1。可以通过这个来确定字符的哈弗曼编码。 四、实验原理 构造 HUFFMAN 树所要做的工作： 1、先对