单选题
软件设计师
题号 #588074
根据下列题干,回答题:
某计算机14条指令的使用频度如下:I1:0.15、I2:0.15、I3:0.14、I4:0.13、I5:0.12、I6:0.11、I7:0.04、I8:0.04、I9:0.03、I10:0.03、I11:0.02、I12:0.02、I13:0.01、I14:0.01这14条指令的指令操作码用等长码方式编码,其编码的码长至少为( 1 )位。若只用两种码长的扩展操作码编码,其平均码长至少为( 2 )位。
请选择( 1 )处最佳答案

参考答案
B
答案解析
4位二进制数可以表示16个码元,因此14条指令的指令操作码用等长码方式编码。其编码的码长至少为4位。采用扩展操作码编码方式时,使用频度最高的6条指令使用3位编码。3位编码中剩余2个码元用作扩展,再扩展2位又得到2×4=8个编码。由于3位编码指令的使用频度之和为0.8,所以该方式下的平均码长为:0 8×3+0 2×S=3.4。


