假设某机器共有8条指令(I1-I8),使用频度如题29表所示,要求:
(1)构造哈夫曼(Huffman)树;
(2)列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码;
(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
(1)哈夫曼树
(2)哈夫曼编码,扩展操作码。
假设某机器共有8条指令(I1-I8),使用频度如题29表所示,要求:
(1)构造哈夫曼(Huffman)树;
(2)列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码;
(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
(1)哈夫曼树
(2)哈夫曼编码,扩展操作码。