计算机系统结构问题16、．某台计算机有10条指令，它们出现的频度如下表所示，请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。指令12345678

Question

计算机系统结构问题
16、．某台计算机有10条指令，它们出现的频度如下表所示，请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。 指令 1 2 3 4 5 6 7 8 9 10 频度 0.20 0.25 0.15 0.08 0.07 0.06 0.05 0.05 0.05 0.04

Answer 1

定长编码：没啥解释的，4为二进制即可表示。
1：0000
2：0001
3：0010
4：0011
5：0100
6：0101
7：0110
8：0111
9：1001
10:1010
哈夫曼编码：画哈弗曼树即可得到答案：
1：11
2：10
3：011
4：0001
5：0101
6：0100
7：0011
8：0010
9：00001
10：00000
扩展编码：采用3/7扩展编码
1：00
2：01
3：10
4：11000
5：11001
6：11010
7：11011
8：11100
9：11101
10：11110