数据在计算机系统内形成、存取和传送过程中,可能会因为某种原因而产生错误。为减少和避免这类错误,一方面需要从电路、电源、布线等硬件方面采取措施,提高计算机硬件本身的抗干扰能力和可靠性;另一方面可以在数据编码上采取检错纠错的措施,即采用某种编码方法,使得机器能够发现、定位乃至纠正错误。

一、 数据校验的基本原理

数据校验的基本原理是在正常编码中加入一些冗余位,即在正常编码组中加入一些非法编码,当合法数据编码出现某些错误时,就成为非法编码,因此就可以通过检测编码是否合法来达到自动发现、定位乃至改正错误的目的。

数据校验码基本原理.png

二、码距

通常把一组编码中任何两个编码之间代码不同的位数称为这两个编码的距离。而码距是指在一组编码中任何两个编码之间最小的距离。

总结:

码距的概念.png

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

一般来说,合理地增加校验位、增大码距,就能提高校验码发现错误的能力。

码距与检错纠错能力的关系.png