数据表示—常用的信息编码

2.字符串的表示
字符串是指连续的一串字符,通常方式下,它们占用主存中连续的多个字节,每个字节存一个字符。字符串在主存中可从低地址向高地址顺序存放，又可从高地址向低地址顺序存放。

3.汉字编码：用2个字节表示一个汉字，为了与ASCII区别将表示汉字的两个最高位均置“1”。

 1  7 位  1  7 位 

因此汉字编码最多有27 ╳ 27=16384个
GB2312中实际上仅编码常用一级,二级字共6763个汉字。

三.数值型数据的表示:
数值型数据的特点是可以有正负，还可以是整数,小数,混和数.

如: 0, 10, -125, 3.1415 若直接这种形式的数据存储和运算是非常困难的,主要是人机交互的形式,计算机输入/输出的格式

1.定点小数的表示方法:一般都把小数点固定在最高数据位的左边，实际上小数位并不占用空间,默认在该位置。

 符号.  1  0  1  1  0  1  1 

若有m+1位的二进制位,一个纯小数的表示,N=N S .N -1 N -2 …N -m

N S 数据位, 若N S =0表示正数或0,N S =1表示负数

N的取值范围
最大值:0.1111111
最小值:-0.1111111

2.整数的表示方法:

1  1  0  0  1  1  1  1 

一般把小数点定在数值最低位右面，因此对于n+1位不带符号的整数的表示范围为： 0≤N ≤2n+1－1

若最高位表示符号位，带符号的整数的表示范围为： N ≤2n+1－1

3.浮点数的表示方法:

 Ms  E  M 
1位  n+1位  m位 

Ms：数的符号位 ，用0表示正数，用1表示负数
M：浮点数的尾数部分，用定点小数形式表示
E：浮点数的阶码部分，为整数，用移码表示

浮点数规格化表示：当尾数的值不为0时，其绝对值应大于等于0.5，即∣Ms ∣≥0.5，如
0.10010101× 2 +11 为规格化的浮点数，而
0.01010101× 2 +110 为非规格化的浮点数，必须通过左移尾数并同时修改阶码使其变为规格化的浮点数，这种操作被称为规格化处理。

隐藏位技术：因为规格化的浮点数中的尾数不为0时，其最高位必为1，所以在将这样的浮点数写入内存或磁盘时，不必给出该位，可左移一位去掉它，这种处理技术称为隐藏位技术。目的是用同样多的位能多保存一位二进制位。

4. 十进制数的编码与运算:

①十进制有权码：一个十进制数位的4位基2码的每一位有确定的位权，如8421码，由高到低的位权分别为8，4，2，1，
②十进制无权码：一个十进制数位的4位基2码的每一位没有确定的位权，如余三码，是把原二进制的每个代码都加0011值得到的。