奇偶校验位

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

奇偶校验位(英语: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。

相关

  • 股票市场股票市场(英语:Stock Market)指股票发行、买卖、交易的市场。是证券市场的一部分。1602年,荷兰人开始在阿姆斯特河桥上买卖荷兰东印度公司股票,这是全世界第一支公开交易的股票,而
  • 哈卡斯共和国哈卡斯共和国(俄语:Респу́блика Хака́сия,罗马化:Respublika Khakasiya;哈卡斯语:Хакас Республиказы或(Хака́сия)是俄罗斯联邦的一个
  • 海军上将海军上将(英语:admiral,缩写为 Adm 或 ADM) ,是一个军衔,在多数国家是海军最高的军衔。在北约国家中,这个阶级相当于OF-9。在部分国家的海军中,尚于上将之上设有海军大将。这个军衔
  • 非洲水牛属好望角水牛(S. c. caffer) 赤水牛(刚果野牛,S. c. nanus) S. c. brachyceros S. c. mathewsi非洲水牛(学名:Syncerus caffer),是一种产于非洲的牛科动物,平均高度约1.4-1.7米,体长2.1-3
  • 以色列王国 (后期)以色列王国(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taam
  • 马蒂《马蒂》(英语:)是一部于1955年上映的美国黑白电影,改编自1953年5月24日所播出的NBC单元电视剧《Television Playhouse》第五季的第23集(片名同)。描述一名住在纽约市的34岁憨厚单
  • 日本驻俄罗斯大使馆日本国驻俄罗斯大使馆(日语:在ロシア日本国大使館;俄语:Посольство Японии в России)是日本国驻在俄罗斯联邦之最高官方代表机构,其下辖日本国位于俄国全
  • 2012年夏季奥林匹克运动会羽毛球比赛参赛资格本条目列举2012年夏季奥林匹克运动会羽毛球比赛的参赛资格及运动员名单。参赛选手须为现行《奥林匹克宪章》认可参与奥林匹克运动会的运动员。本届比赛的运动员总人数限额为
  • 天主教诺瓦利切斯教区天主教诺瓦利切斯教区(拉丁语:Dioecesis Novalichesensis;他加禄语:Diyosesis ng Novaliches)是菲律宾一个罗马天主教教区,属天主教马尼拉总教区。此教区的辖区包括奎松市和加洛坎
  • 耳螺科Melampidae Stimpson, 1851耳螺科(学名:Ellobiidae),亦作耳蜗牛科,是腹足纲耳螺总科(学名:Ellobioidea)之下的一个科。耳螺科物种体型细小,皆可呼吸空气。旧属原始有肺目或基眼目的松