假设某机器共有8条指令（I1-I8），使用频度如题29表所示，要求：（1）构造哈夫曼（Huffman）树；（2）列表写出操作码的
假设某机器共有8条指令（I1-I8），使用频度如题29表所示，要求：
（1）构造哈夫曼（Huffman）树；
（2）列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；
（3）分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
【正确答案】：
（1）哈夫曼树
（2）哈夫曼编码，扩展操作码。
假设某机器共有8条指令（I1-I8），使用频度如题29表所示，要求：
（1）构造哈夫曼（Huffman）树；
（2）列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；
（3）分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
（1）哈夫曼树
（2）哈夫曼编码，扩展操作码。