2.3数据校验的基本原理

Posted 2021-03-03 fate-

1、数据校验的必要性

　　1）受元器件的质量、电路故障或噪音干扰等因素的影响，数据在被处理、传输、存储的过程中可能出现错误

　　2）若能设计硬件层面的错误检测机制，可以减少基于软件检错的代价（系统观）

2、校验的基本原理

 

 

3、码距的概念

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

　　2）0011与0001的码距为1，一位错误时无法识别

　　3）0000、0011、0101、0110、1001、1010、1100、1111等编码码距为2.任何一位发生改变，如0000变成1000就从有效编码变成了无效编码，容易检测到这种错误。

　　4）校验码中增加冗余项的目的就是为了增大码距

 

4、码距与检错或纠错能力的关系

 

 

5、选择码距要考虑的因素

　　1）码距越大，抗干扰能力越强，纠错能力越强，数据冗余越大，编码效率低，编码电路也相对复杂

　　2）选择码距必须考虑信息发生差错的概率和系统能容许的最小差错率