计算机系统结构综合题.docVIP

计算机系统结构综合题

1.一个处理机共有10条指令，各指令在程序中出现的概率如下表：

(1)采用最优Huffman编码法（信息熵）计算这10条指令的操作码最短平均长度。(2)采用Huffman编码法编写这10条指令的操作码，并计算操作码的平均长度，计算与最优Huffman编码法（信息熵）相比的操作码信息冗余量。将得到的操作码编码和计算的结果填入上面的表中。(3)采用2/8扩展编码法编写这10条指令的操作码，并计算操作码的平均长度，计算与最优Huffman编码法相比的操作码信息冗余量。把得到的操作码编码和计算的结果填入上面的表中。

(4)采用3/7扩展编码法编写这10条指令的操作码，并计算操作码的平均长度，计算与最优Huffman编码法相比的操作码信息冗余量。把得到的操作码编码和计算的结果填入上面的表中。

[解答]

0.020.03

0.02

0.03

0.04

0.05

0.08

0.08

0.1

0.15

0.20

0.25

0.05

0.09

0.13

0.17

0.23

0.32

0.43

0.57

1.0

0

0

1

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

指令序号

出现的概率

Huffman编码法

2/8扩展编码法

3/7扩展编码法

I1

0.25

00

00

00

I2

0.20

10

01

01

I3

0.15

010

100