第二章习题(共6页).doc

第 二 章 习 题2.26 一个处理机有I1I10共10条指令，经统计，各指令在程序中出现的概率如下：I1：0.25 I2：0.20 I3：0.15 I4：0.10 I5：0.08I6：0.08 I7：0.05 I8：0.04 I9：0.03 I10：0.02（1）计算这10条指令的操作码最短平均长度。（2）写出这10条指令的Huffman编码，并计算操作码编码的平均长度一信息冗余量。（3）采用3/7扩展编码法和2/8扩展编码法编写这10条指令的操作码。并分别计算编码的平均长度和信息冗余量。说明哪一种扩展编码较好的理由。解：（1）操作码编码的最短平均长度为：H=-log2pi H= (0.25log20.250.20log20.200.15log20.150.10log20.100.08log20.080.08log20.080.05log20.050.04log20.040.03log20.030.02log20.02)