题目类型：
问答题
题目内容
假设某机器共有8条指令(I1~I8),使用频度如题28表所示,要求:
(1)构造哈夫曼树,计算采用哈夫曼编码时操作码的平均码长。
(2)如果采用只有两种码长的扩展操作码进行编码给出一种最优编码方案,使得操作码的平均码长最短,并求出平均码长。
正确答案
<p>假设某机器共有8条指令(I1~I8),使用频度如题28表所示,要求:<br>(1)构造哈夫曼树,计算采用哈夫曼编码时操作码的平均码长。<br>(2)如果采用只有两种码长的扩展操作码进行编码给出一种最优编码方案,使得操作码的平均码长最短,并求出平均码长。<br><img src="https://file.gaojiufeng.cn/learnAppQuestion/4a/aa/4aaa1fdd9177cb62a1626d87999fc58d.png" style="width: 100%;height: auto;"></p>