奇偶校验位

素颜马尾好姑娘i 2022-05-11 03:48 230阅读 0赞

### 奇偶校验位 ###

**奇偶校验位**（parity bit）或**校验比特**（check bit）是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测检测码。

奇偶校验位有两种类型：偶校验位与奇校验位。

如果一组给定数据位中1的个数是奇数，那么偶校验位就置为1，从而使得1的个数是偶数。如果给定一组数据为位中1的个数是偶是，那么奇校验位就置为1，使得总的1的个数是奇数。

偶校验位实际上是循环冗余校验的一个特例，通过多项式 x + 1 x+1 x\+1得到1位CRC。

#### 错误检测 ####

如果传输过程中包括检验位在内的奇数个数据位发生改变，那么奇偶校验位将出错表示传输过程有错误发生。因此，奇偶校验位是以后再那个错误检测码，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。发生错误时必须扔掉全部数据，然后从头开始传输数据。在噪声很多的媒介上成功传输数据可能要花费很长的时间，甚至根本无法实现。但是奇偶校验位也有它的优点，它是使用一位数据能够达到的最好的校验码，并且它仅仅需要一些异或门就能够生成。

#### 使用 ####

由于它很简单，所以奇偶校验位用于许多计算机硬件中，遇到麻烦时能够重新操作或者通过简单的错误检测就能起到很大作用的场合。例如SCSI总线使用奇偶校验位检测传输错误，许多微处理器的指令高速缓存中也包括奇偶校验位保护。因为指令缓存数据时主内存数据的副本，所以在发生错误的时候能够抛弃错误数据并重新取回数据。

在串行通信中，常用的格式时7个数据位、1个校验位、1到2个停止位。这种格式用方便的8位字节巧妙地适应了所有的7位ASCII字符。也可以使用其它的格式表示，8位数据加上1个校验位可以传输任意的8位字节数据。

在串行通信中，奇偶校验位通常是由UART这样的接口硬件生成、校验的，在接收方，通过接口硬件中的寄存器的状态位传给CPU以及操作系统。错误数据的恢复通常是通过重新发送数据，这个过程通常由如操作系统输入输出程序这样的软件处理的。

#### 奇偶校验块 ####

一些冗余磁盘阵列（RAID）使用奇偶校验块实现冗余。如果阵列中的一块磁盘出现故障，工作磁盘中的数据块与奇偶检验快一起来重建丢失的数据。

下面的图表每列表示一个磁盘，假设A1 = 00000111、A2 = 00000101以及A3 = 00000000。A1、A2、A3异或得到下面的Ap等于00000010.如果第二个磁盘出现故障，A2将不能被访问，但是可以通过A1、A3与Ap异或进行重建：  
A1 XOR A3 XOR Ap = 00000101

> 冗余磁盘阵列  
> A1 A2 A3  
> Ap B1 B2  
> Bp C1 C2  
> C3 C4 Cp

注意：数据块是格式A\#，奇偶校验块是Ap。