指令组成 和haffuman code

指令组成:

1. 操作码(opc) : 包括操作种类, 所使用的操作数的数据类型

2.地址码: 包括 操作数的地址, 地址的附加信息,以及寻址方式

haffuman code:

指令序号	出现的概率	Huffman code	操作码的长度
1	0.45	0	1
2	0.30	10	2
3	0.15	110	3
4	0.05	1110	4
6	0.03	11110	5
7	0.01	111110	6
8	0.01	111111	6

最短平均长度:

H= -∑(Pi*log2 Pi)=0.45*1.152+0.3*1.737*...*0..01*6.644=1.95

操作码的平均长度:

H= ∑(Pi* Li)=0.45*1+0.3*2+0.15*3...+0.01*6=1.97

与最优Huffman编码相比,这种编码的信息冗余量为:

 R=1-1.95/1.97=1.0%.