第二章数据表示

2.1机器数及其特点

2.1.1机器内的数据表示

真值：用+、-表示的数据表示方法

机器数：符号数值化0、1表示

常见的机器数：原码、反码、补码

正值的原反补

反码：符号位不变，原码数值位的0变为1,1变为0即为反码

补码：反码加1

原码运算复杂

反码表示复杂、运算简单

补码表示复杂、运算简单

移码：表示浮点数的阶码

2.2定点与浮点数据表示

定点数据：定点小数、整数

浮点数据（基数是固定的）：使用单精度、双精度的规定格式

2.3数据校验的基本原理

必要性：受元器件质量、噪音、电路故障等影响数据会出现错误

校验的基本原理：增加冗余项（目的增大码距），有效信息+校验信息

发送方编码+接收方校验

码距：同一编码中任意两个合法编码之间不同二进制位数的最小值

码距>=e+1时可以检测出e个错误，码距>=2t+1可以纠正出t个错误；码距>=e+t+1,可以纠正t个错误，检测e个错误（e>=t）

选择码距考虑的因素：码距越大抗干扰能力越强，电路也就复杂，数据冗余大，编码率低，因此要考虑信息发生差错的概率和系统能容许的最小差错率

2.4奇偶校验

奇偶校验的基本原理：增加冗余码（校验位1位），通过传输数据的二进制序列中的1的个数的奇偶性来判断使用奇校验还是偶校验

1表示偶校验，0表示奇校验

检错方法

特点：编码检错简单、编码效率高、不能检测偶数位错误、没有纠错能力

奇偶校验的码距：可以检测一位错误

改进的奇偶校验：奇偶校验的基础上增加纵向检验（可纠正一位错误、可检测出某行（列）上的奇数位、可检测出部分偶数位错误、不能检测出错码分布在矩形4个顶点上的错误）

应用于主机内存，奇数位芯片采用奇偶校验，应用于工程上路由器配置、同步传输用奇校验、异步传输奇校验

CRC校验的基本原理

增加冗余码（校验位）

生成多项式G（x）

编码方法：根据校验信息的长度K，带入公式确定校验

海明校验：指错字为零不一定没有错误，一位错和两位错通过指错字无法区分