奇偶校验位

✍ dations ◷ 2025-10-15 22:03:52 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 互利共生互利共生(英语:Mutualism)是指在生物界中某两物种间的一种互相依赖、双方获利的共生关系。这些关系可以是长期的,包括物质接触或者生化联系。共生双方分开之后,一方或者双方将无
  • 中西坐标:22°59′32″N 120°12′21″E / 22.9922655°N 120.2057351°E / 22.9922655; 120.2057351中西区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,Bli
  • 顺城区顺城区,旧名抚顺市郊区,是辽宁省抚顺市下辖的一个市辖区。顺城区前身是抚顺市的老城区,行政区名为“郊区”。1988年,中国国务院批准郊区更名为顺城区。1999年,辽宁省人民政府以辽
  • 世界摔角娱乐文斯·麦马汉-总裁兼首席执行长 保罗·麦可·李维斯克-执行副董事长(人才、创意和现场活动) 乔治·巴里奥斯-财务总监兼策略总监(英语:Chief strategy officer) 米歇尔·D·威尔逊-营
  • 正德 (日本)正德(元年:1711年—末年:1716年)是日本中御门天皇的年号之一,共使用六年。。正德由《尚书·正义》中用来注《尚书·大禹谟》那句“禹曰:“於!帝念哉!德惟善政,政在养民。火、水、金、
  • 苗栗县公共自行车租赁系统苗栗县公共自行车租赁系统是台湾苗栗县的公共自行车租赁系统,由苗栗县政府工务处与微笑单车公司合作建置,采用YouBike系统,于2018年6月26日开始营运,为全台第七座启用的公共自行
  • 鸡蛋冰鸡蛋冰台湾流行于1990年代以前乡村冰品、冷饮店,现在则在夜市常见;取其外形像鸡蛋名之鸡蛋冰。
  • 埃迪·伊根爱德华·帕特里克·弗朗西斯·“埃迪”·伊根(Edward Patrick Francis "Eddie" Eagan,1897年4月26日-1967年6月14日),美国运动员,第一位且唯一一位在夏季奥运会和冬季奥运会不同项
  • 允礽允礽(满语:ᠶᡡᠨ ᠴᡝᠩ,穆麟德:,太清:;1674年6月6日-1725年1月27日),幼名保成,清朝宗室、康熙帝嫡次子,亦为当时的皇太子。原名胤礽(满语:ᡳᠨ ᠴᡝᠩ,穆麟德:,太清:),后避其弟雍正帝之讳,改名
  • 爱德华·贝奈斯爱德华·贝奈斯(捷克语:Edvard Beneš,捷克语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code