长操作码和Huffman操作码的信息冗余量（假设最短平均长度H=3.1位）。若采用展编码，写出编码码表，计算信息元余量。 指令序号指令使用频度Pi指令序号指令使用频度PiI10.17160.09120.15I70.08I30.15180.07140.13I90.03150.12I100.01

如果采用固定长操作码需要5位，计算固定长操作码的信息冗余量：

H - log2(10) = 0.88

采用展编码（也称为变长编码）可以进一步减少信息冗余。根据展编码的原理，出现频率较高的操作码使用较短的编码，出现频率较低的操作码使用较长的编码。按照操作码的出现频率从高到低排列，得到如下展编码表：

指令序号 操作码 频率 编码

I1 0.17 0
I6 0.09 101
I2 0.15 100
I3 0.15 111
I7 0.08 1101
I8 0.07 1100
I12 0.13 1111
I9 0.03 11001
I10 0.01 110001

计算展编码的平均长度：

L = 0.17*1 + 0.15*3 + 0.15*3 + 0.13*4 + 0.09*3 + 0.08*4 + 0.07*4 + 0.03*5 + 0.01*6 = 2.97

计算展编码的信息冗余量：

H - L = 3.1 - 2.97 = 0.13

由此可见，采用展编码可以进一步减少信息冗余。