奇偶校验位

✍ dations ◷ 2025-11-22 08:28:58 #电信,二进制算术,错误检测与校正,数字电路

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

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

以偶校验位来说,如果一组给定数据位中1的个数是奇数,补一个bit为1,使得总的1的个数是偶数。例:0000001, 补一个bit为1, 00000011。

以奇校验位来说,如果给定一组数据位中1的个数是奇数,补一个bit为0,使得总的1的个数是奇数。例:0000001, 补一个bit为0, 00000010。

偶校验实际上是循环冗余校验的一个特例,通过多项式 + 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。

相关

  • 云南省微生物研究所云南省微生物研究所于1979年成立。1978年,姜成林等5位科学家向云南省科委报告建立云南省微生物研究所的必要性,获得批准后,由中国科学院昆明植物所农抗组,及中国科学院昆明动物
  • 瓜部,为汉字索引中的部首之一,康熙字典214个部首中的第九十七个(五划的则为第三个)。就繁体及简体中文中,瓜部归于五划部首。瓜部通常是从左、中、右方均可为部字。且无其他部首
  • 春化现象春化现象指一,二年生的植物,经过春化处理(vernalization,在苗期对其进行低温处理,约3 °C)后,才能从营养生长阶段(即根、茎、叶的发育)过渡到生殖生长阶段(即花、果实和种子的发育)的
  • 偏方面体偏方面体(trapezohedron)又称双反角锥(antidipyramid)、鸢形多面体(deltohedron),是反棱柱的对偶多面体。形状为两个全等的棱锥底部互贴并偏转一半,所有的面均为鸢形且匀称交错。Tra
  • 凌鸿勋凌鸿勋(1894年4月15日-1981年8月15日),字竹铭,广东省番禺县人,原籍江苏省常熟县,铁道工程学家。他幼年熟读四书五经,1910年以官费生考入邮传部上海高等实业学堂 (1911年改名南洋大学
  • 箬笠斗笠又称笠帽、竹笠、箬笠、箬笠,是一种以竹子编成的宽大帽子,呈圆锥形,是将成熟竹子劈成竹篾用以作为胎骨,再附上一层层的竹叶或竹篾,并使用丝线固定,是东亚及东南亚农夫及渔民的
  • 传输层安全性协议传输层安全性协议(英语:Transport Layer Security,缩写:TLS)及其前身安全套接层(英语:Secure Sockets Layer,缩写:SSL)是一种安全协议,目的是为互联网通信提供安全及数据完整性保障。网
  • 阮大铖阮大铖(1587年-1646年),字集之,号圆海,又号百子山樵、石巢居士,直隶桐城县(今枞阳)阮家享堂人,祖籍陕西长安(今西安市),徙怀宁,明末政治人物、戏曲家,万历丙辰进士,弘光朝官至兵部尚书。清军
  • 明道加斯·库兹明斯卡斯明道加斯·库兹明斯卡斯(立陶宛语:Mindaugas Kuzminskas,1989年10月19日-),立陶宛篮球运动员。他之前效力于西班牙篮球甲级联赛球队马拉加篮球俱乐部。现在效力于纽约尼克斯。他在
  • 蚝松生菜包蚝松生菜包,又叫生菜蚝豉松,是中国广东顺德的特色小吃,主要材料是切碎炒香的蚝豉馅料以生菜包起。这道菜起源于农历新年过后,广东人的家庭中通常剩下不少吃剩的蚝豉和腊味,有顺德