问答题设某种计算机有9条指令，这些指令的使用频率为T1：30％，T2：24％，T3：6％，T4：7％，T5：7％，T6：2％，T7：3％，T8：20％，T9：1％。【上海交通大学1998年】

问答题分别求出用等长二进制编码、Huffman编码的操作码的平均码长。

【正确答案】正确答案：Huffman树的形式如图4-5所示。

【答案解析】

问答题若限制只能有两种码长的扩展操作码编码方式，则操作码的平均码长最短的为多少?

【正确答案】正确答案：采用2．5扩展的操作码编码方式：T1、T2、T8设计为短操作码(2位)，其余设计为长操作码(5位)，则操作码的平均码长为(0．30+0．24+0．20)×2十(0．01+0．02+0．03+0．06+0．07+0．07)×5=2．78

【答案解析】