设一模型机有 8 条指令,它们的使用频度如下表所示。请设计出指令的 Huffman 编码和只有两种码长的扩展操作码编码,求其平均码长和信息冗余量。(已知 H=2.35 )
指令 | I1 | I2 | I3 | I4 | I5 | I6 | I7 | I8 |
使用频度 | 0.3 | 0.3 | 0.2 | 0.1 | 0.05 | 0.02 | 0.02 | 0.01 |