计算机指令格式的优化.pptVIP

2.3.1 指令的组成 ? 一般的指令主要由两部分组成： ? ? 操作码通常包括两部分内容： 操作种类：加、减、乘、除、数据传送、移位、转移、输入输出 操作数描述 数据的类型：定点数、浮点数、复数、字符、字符串、逻辑数、向量 进位制：2进制、10进制、16进制 数据字长：字、半字、双字、字节 ? 地址码通常包括三部分内容： 地址：还包括间接地址、立即数、寄存器编号、变址寄存器 地址的附加信息：偏移量、块长度、跳距 寻址方式：直接寻址、间接寻址、立即数寻址、变址寻址、相对寻址、 寄存器寻址 编码方法性能指标（P91-P93） 平均码长：各事件编码长度的数学期望。 2.3.2.1 定长编码就是所有指令使用相同代码位数，其最小码长等于 2.3.2.2 Huffman压缩编码（P91） (1)Huffman压缩概念（最佳编码定理）：当用n个长度不等的代码分别代表n种发生概率不等的事件时，按照短代码给高概率事件、长代码给低概率事件的原则分配，可使平均码长达到最低。 (2)Huffman编码方法(最小概率合并法) 频度合并：将全部n个事件（在此即为n条指令）频度值排序，选取其中最小2个频度合并，然后将剩下n-1个频度再次排序，再合并最小2个频度，如此重复，直至剩下1个频度为止。记录所有合并关系，形成二叉树─Huffman树，所有原始频度