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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。