假设某机器共有8条指令(I1~I8),使用频度如题28表所示,要求:
(1)构造哈夫曼树,计算采用哈夫曼编码时操作码的平均码长。
(2)如果采用只有两种码长的扩展操作码进行编码给出一种最优编码方案,使得操作码的平均码长最短,并求出平均码长。
假设某机器共有8条指令(I1~I8),使用频度如题28表所示,要求:
(1)构造哈夫曼树,计算采用哈夫曼编码时操作码的平均码长。
(2)如果采用只有两种码长的扩展操作码进行编码给出一种最优编码方案,使得操作码的平均码长最短,并求出平均码长。
假设某机器共有8条指令(I1~I8),使用频度如题28表所示,要求:
(1)构造哈夫曼树,计算采用哈夫曼编码时操作码的平均码长。
(2)如果采用只有两种码长的扩展操作码进行编码给出一种最优编码方案,使得操作码的平均码长最短,并求出平均码长。
