第一章——数据的机器层次表示

1：无符号数：整个机器字长的全部二进制位均表示数值位

有符号数：二进制数的最高位为符号位，0表示正号，1表示符号

1） 原码：数值部分与真值相同

2） 补码：负数时，补码为原码自低位向高位，维数的第一个1及其右部的0保持不变，左部的各位取反，符号位保持不变

3） 反码：与补码的区别是少加一个1

补码负数范围较正数范围宽，能多表示一个最负的数

2：机器数的表示法

1） 定点表示法 包括定点小数和定点整数

2） 浮点表示法 N = M * r^E

M为尾数，E为阶码（阶码一般用移码表示法表示【需要一个偏置值】）

格式：es(阶码的符号位） e(k位) ms(尾数的符号位) m(n位)

规范化格式：尾数的最高数位必须是一个有效值

3：非数值数据的表示

1） ASCII字符编码

字符串的存放（向量法，串表法）

2） 汉字 国标码，区位码，机内码，字形码

4：十进制数的编码 8421码，2421码，余3码，Gray码

十进制数串

1） 非压缩：一个字节存储一个数字

前分隔式数字串，符号位在第一个字节，+2BH -2DH

后嵌入式数字串，+(30H-39H) -(70H-79H)

2） 压缩：一个字节存储两个数字

符号位放在最低数值位之后 +CH -DH

5：数据校验码：指那些能够发现错误或者能够自动纠正错误的数据编码

码距：任意两个码字之间最少变化的二进制位

1）奇偶检验：若干有效信息位＋二进制位（检验位）组成校验码

　 奇偶表明整个校验码中1的奇偶性

2）海明检验码

检验位的位数K与信息位的位数N应该满足：2^(k-1)>=N+k+1

注意：检验码的形成过程以及检验过程

3）循环冗余校验码（产生多项式）

将原码M(x)左移k位，选择一个k+1位的产生多项式G(x)，对M(x)*x^k作模2除，得到余数R(x)，则M(x)与R(x)拼接形成循环冗余校验码