奇偶校验位

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

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

相关

  • 战争旅游战争旅游(War tourism)是为了观光或是历史研究的原因,前往正在战争或是以往曾发生战争的地区。即使可能产生危险甚至危害生命安全,仍前往战争中或是即将发生战争之国家或地区,进
  • 大陆性气候大陆性气候是地球中纬度大陆腹地的一种气候类型,由于受海洋的影响较小,有年温差大、降水少的特点。除了北美东海岸地区的温带大陆性湿润气候以外,本气候的冬季通常有一个固定的
  • Mnsub2/subOsub7/sub七氧化二锰是化学式为Mn2O7的化合物。又称“高锰酸酐”。可溶于四氯化碳。为酸性氧化物。这种物质在1860年最先被提出。由于其化学性质极不稳定且易爆,故很少直接制取。生成
  • 精神药品精神药物(英语:psychoactive drug),又称精神药品(psychopharmaceutical,或psychotropic)。有些精神药品具有医疗和科学价值。一种化学物质的概称,这些物质能够穿越血脑屏障,直接作用
  • 肥沃月湾新月沃土或称肥沃月湾(英语:Fertile Crescent),是指西亚、北非地区两河流域及附近一连串肥沃的土地,包括累范特、美索不达米亚和古埃及,位于今日的以色列、西岸、黎巴嫩、约旦部分
  • 拉尔夫·劳伦拉尔夫·劳伦(英语:Ralph Lauren,1939年10月14日-),美国时装设计师与企业经营者;最为人所知的就是他的Polo Ralph Lauren服装品牌。拉尔夫·劳伦出生在美国纽约市布朗克斯区,他的父
  • 现实检验在心理学中,现实检验(英语:reality testing)是心理治疗的作用,通过其目标或现实世界和人的关系反映在观察员评估,在治疗时段感到可以安全去实验新行为,接受他人的支持及回馈,使改变
  • 苏皮河 (第聂伯河支流)苏皮河(乌克兰语:Супій),是乌克兰的河流,属于第聂伯河的左支流,最终注入克列缅丘格水库,河道全长130公里,流域面积2,000平方公里,河畔城镇有亚戈京。
  • 埃马纽埃尔-约瑟夫·西哀士埃马纽埃尔-约瑟夫·西哀士(法语:Emmanuel-Joseph Sieyès,1748年3月3日-1836年6月20日),法兰西天主教会神父,法兰西大革命、法兰西执政府和法兰西第一帝国的主要理论家之一,法兰西
  • 任凤苞任凤苞(1876年-1953年),字振采,斋名天春楼、三残书屋,江苏宜兴人,中国银行家、藏书家。辛亥革命后,交通银行复业,任协理,同时为全国铁路协会评议员,后任盐业银行董事。抗战胜利后,继任盐