奇偶校验位

✍ dations ◷ 2025-12-07 22:14:18 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 前房积血前房积血(hyphema)指眼睛的角膜前房因积血而导致眼角膜泛红,眼角膜也可能肿胀。通常因受到撞击而导致眼角膜前房积血。前房积血可能导致暂时性失明。需要医药治疗否则可能导致
  • 约翰·施里弗约翰·罗伯特·施里弗(英语:John Robert Schrieffer,1931年5月31日-2019年7月27日),伊利诺伊州奥克帕克人,美国物理学家。1972年,因为与约翰·巴丁、利昂·库珀联合创立了超导微观理
  • 忒提斯忒提斯(希腊语:Θέτις)为古希腊神话中的海洋女神,是珀琉斯的妻子,阿基里斯的母亲。忒提斯是一名宁芙仙女但却嫁给一个凡人(珀琉斯),而生下了特洛伊战争的英雄阿基里斯。忒提斯做
  • 德国裔50,764,352德裔美国人是指祖先为德意志人的美国公民。目前德裔美国人是美国人数最多的一个移民族群,约占美国总人口数的17%。最早一批大规模德裔移民于1680年代抵达今日的纽
  • 肯尼迪特种作战训练中心美国陆军约翰·肯尼迪特种作战训练中心(英语:U.S. Army John F. Kennedy Special Warfare Center and School,SWCS)是美军负责训练及发展特种部队、心理、民政等非传统作战的
  • 泛滥洪水是一种自然灾害,指河流、湖泊、海洋所含的水体上涨,超过常规水位的水流现象。洪水常威胁沿河、湖滨、近海地区的安全,甚至造成淹没灾害。洪灾是因自然降水过量或排水不及时
  • 涩川春海涩川春海(日语:渋川 春海(しぶかわ はるみ、しぶかわ しゅんかい))(1639年12月27日─1715年11月1日),日本江户时代天文历学者。幼名六藏,讳都翁,字春海,通称助左卫门、顺正,号新庐。姓先
  • JR九州815系电力动车组JR九州815系电力动车组(日语:815けいでんしゃ),是九州旅客铁道(JR九州)的交流电传动近郊形电车车种之一。1999年10月1日,丰肥本线(熊本~肥后大津)的电化区段通车,815系亦开始投入营运服
  • MB-339教练机MB-339是意大利于第二次世界大战后自行研发的喷射教练机,1976年8月首次试飞成功并于1978年开始交付意大利空军,1982年意大利空军的三色箭飞行表演队也接收MB-339PAN作为表演机
  • 亨利·亨特利·海特亨利·亨特利·海特(Henry Huntly Haight,1825年5月20日-1878年9月2日),美国政治家,民主党人,曾任加利福尼亚州州长(1867年-1871年)。1868年3月23日,海特签署法案,加利福尼亚大学建立。