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

1. 一个处理机共有 10条指令，各指令在程序中出现的概率如下 表： (1) 采用最优 Huffman 编码法（信 熵）计算这 10 条指令的 操作码最短平均长度。(2) 采用Huffman 编码法编写这 10条指令 的操作码，并计算操作码的平均长度，计算与最优 Huffman 编码 法（信 熵）相比的操作码信息冗余量。将得到的操作码编码和计 算的结果填入上面的表中。(3) 采用 2/8 扩展编码法编写这 10 条 指令的操作码，并计算操作码的平均长度，计算与最优 Huffman 编码法相比的操作码信息冗余量。把得到的操作码编码和计算的 结果填入上面的表中。 (4) 采用 3/7 扩展编码法编写这 10条指令的操作码，并计算操作 码的平均长度，计算与最优Huffman 编码法相比的操作码信息冗余量。 把得到的操作码编码和计算的结果填入上面的表中。 [解答] 采用最优 Huffman 编码法（信 熵）的操作码最短平均长度为： 0 0 0