某模型机9条指令使用频度如题28表所示。要求有两种指令码长，都按双操作数指令格式,采用扩"展操作码,并限制只能有两种操作码码长。
题28表
(1)根据使用频度,设计出全Huffman操作码,并计算其平均码长。
(2)考虑题目的要求,设计优化实用的操作码形式,并计算其操作码的平均码长。
【正确答案】：
（1）Huffman树的形式如答28图所示。（4分，错一处扣1分，扣满为止。）
(2)采用2-5 扩展的操作码编码为(2分,错一处扣1分，扣满为止。)
ADD(加) :00
SUB(减) :01
CLA(清加):10
STD(存):11000
JMP(转移):11001
JOM(按负转移):11010
CLI(循环左移):11011
SHR(右移):11100
STP(停机):11101
因此,操作码的平均码长为: