设有一台计算机的指令系统共有10条指令,他们的使用频率分别为：0.19,0.12,0.10,0.13,0.17,0.03,0.02,0.15,0.08,0.01.1.用霍夫曼编码设计这10条指令的操作码,并计算操作码的平均长度.2.设计两种编

Question

设有一台计算机的指令系统共有10条指令,他们的使用频率分别为：0.19,0.12,0.10,0.13,0.17,0.03,0.02,0.15,0.08,0.01.    1.用霍夫曼编码设计这10条指令的操作码,并计算操作码的平均长度.    2.设计两种编码长度,且平均长度不超过3.2位的等长扩展操作码,并计算操作码平均长. （此为计算机组成原理与体系结构的题目.感激不尽.）

Answer 1

首先说明,这道题目的答案不是唯一的.
我做的只是其中的一种.
从左到右的编码依次为：
00 011 010 101 111 10010 100111 110 1000 100110
平均长度为=2*0.19+3*（0.12+0.10+0.13+0.17+0.15）+4*0.08+5*0.03+6*（0.01+0.02）
=3.04
第二题有压力啊!还是另请高明吧.