计算机系统结构之哈夫曼编码

操作码用，定长码表示n(n=7)条指令需要log2n取上界(3)位

信息冗余率高

利用哈夫曼算法构造哈夫曼树。将所有7条指令的使用频度由小到大排序，每次选择其中最小的两个频度合并成一个频度，作为它们二者之和的新节点。再按该频度大小插到余下未参与结合的频度值中。如此继续进行，直到全部频度结合完毕形成根节点为止。之后，对每个节点向下延伸，分出两个分支，分别用一位代码的0或1来表示。这样，从根节点开始，沿线到达各频度指令所经过的代码序列就构成该频度指令的哈夫曼编码。（左1右0）

扩展操作码编码是界于定长二进制编码和完全的哈夫曼编码之间的一种编码方式，操作码不是定长的，但只有有限几种码长。

例1：经统计，某计算机的9条指的使用频度分别为：0.01、0.06、0.24、0.03、0.02、0.07、0.25、0.28、0.04分别求出用等长码、哈夫曼码、只有两种码长的扩展操作码3种编码方式的操作码平均码长