计算机体系结构（金星）第二章 数据表示与指令系统2知识课件.pptVIP

(2) Huffman压缩编码方法 Huffman编码方法 这种编码方法由两个过程组成。 频度合并： 码元分配： 从小到大排序，最小两个合并，重复上述过程，只剩一个结束。 现设一台模型机，共有7种不同的指令，使用频度如表所示。若用定长操作码表示，则需要3位。 I1 0.40 I2 0.30 I3 0.15 I4 0.05 I5 0.04 I6 0.03 I7 0.03 指令 使用频度 操作码表示的平均长度 L= ∑li*Pi Li：第i个操作码的长度 H=-∑Pilog2Pi=0.40*1.32+0.30*1.74+0.15*2.74+0.05*4.32+0.04 *4.64+0.03*5.06+0.03*5.06=2.17 则信息冗余量K=3-2.17/3=0.28 (即28%) 操作码的信息源熵：信息源所包含的平均最短信息量. H=-∑Pilog2Pi, 其中Pi为第i个信息源的频度 ∑Pili=0.40*1+0.30*2+0.15*3+0.05*5+0.04*5+0.03*5+0.03*5 =2.20(位) 这种编码的信息冗余为K=2.20-2.17/2.20≈1.36% 1.00 0.60 0.30 0.15 0.06 0.09 0.03 0.03 0.04 0.05 0.15 0.30 0.40 1 1 1 1 1 1 0 0 0 0 0 0 为减少此信息冗余量，改用哈夫曼树: I7 I6 I5 I4 I3 I2 I1 练习：习题2.14 习题2.14 Huffman 平均码长＝2.61 扩展编码方法 信息冗余量介于定长编码与全Huffman编码之间，码长种类有限，仍遵循高概率用短码，低概率用长码的思想 不等长扩展法 等长扩展法 非前缀原则：已经用来表示事件的码点组合不能再作为其它更长代码的前导部分，否则接收者会混淆。(短码不能是长码的前缀) 不等长扩展法(2种码长) 平均码长＝2.78 等长扩展法(3/3/3) 平均码长＝2.64 等长扩展法 4-8-12 用码点数表示：例如15/15/15法，8/64/512法 15/15/15法，每一种码长都有4位可编码位（前头可以有相同的扩展标识前缀），可产生16个码点（即编码组合），但是至多只能使用其中15个来表示事件，留下1个或多个码点组合作为更长代码的扩展标识前缀。 8/64/512法，每一种码长按4位分段，每一段中至少要留下1位或多位作为扩展标识。各段剩下的可编码位一起编码，所产生的码点用来对应被编码事件。 编码方法总结 定长编码：译码简单，但平均码长较大即信息冗余量大 Huffman编码：平均码长小，但码长种类多，译码难 扩展编码：信息冗余量介于以上两者之间，既保证了较小的平均码长，又保证了译码的简单 2 地址码优化的原则 为了保证整条指令是定长的，根据操作码的长度不同，配以不同长度的地址码 尽量用最少的地址码表示最大的寻址空间 地址码表示和寻址方式采取相应优化措施，程序所需总位数才得以减少。由于操作数地址是随机的无规律可循，归结为指令格式的优化。 地址码优化时应注意的问题： （1）操作数地址码长度可在很宽的范围内变化，只要恰当安排就可与变长操作码很好合成定长指令。这样地址码宽度应随不同指令，其宽度可以变化； （2） 通过改变指令字中的地址数和地址码的长度，以使单地址、双地址甚至三地址都可以在指令中使用； （3）设法利用空白处存放立即操作数或常数。 （4）丰富多彩的寻址方式。 四、两种不同风格的指令系统 CISC (Complex Instruction Set Computer) 增强指令的功能，操作种类多, 功能强 RISC(Reduced Instruction Set Computer) 简化指令功能，提供最必要的操作, 功能弱 1. CISC计算机 增强指令功能，设置一些功能复杂的指令，把一些原来由软件实现的、常用的功能改用硬件的指令系统来实现，这种计算机称为复杂指令集计算机 1.面向目标程序的优化实现来改进 静态使用频度：对程序中出现的各种指令以及指令串进行统计得出的百分比。 动态使用频度：在目标程序执行过程中对出现的各种指令和指令串进行统计得出的百分比。 基本思路：对于那些频度高的常用指令，可以考虑增强其功能，加快其执行速度，缩短其指令字长；而对于那些使用频度很低的指令就可以考虑将其取消，或将其功能合并到某些频度较高的指令中去。 优化传送类指令：如成组传送指令、自增循环（LDIR） 自减循环（LDDR）等 优化转移类指