奇偶校验位

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

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

相关

  • 低放射性废物低放射性废物(英文:Low-level waste,缩写:LLW)是除中等放射性废物、高放射性废物、乏燃料、超铀元素废料以及浓缩铀工厂边角料(uranium mill tailings)之外所有放射性核废料的总称
  • 前体B细胞淋巴细胞白血病前体B细胞淋巴细胞白血病(Precursor B-cell lymphoblastic leukemia)是淋巴白血病(Lymphoid leukemia)的一种形式,大多数的B细胞淋巴母细胞(Lymphoblast、未成熟的白血球)被
  • 克林奇县克林奇县(Clinch County)是位于美国佐治亚州南部的一个县,面积2,135平方公里,县治霍默维尔。根据2000年美国人口普查,共有人口6,996。克林奇县成立于1850年2月14日。历史 | 经济
  • 正丁醇1-丁醇,是醇类的一种,每个分子拥有四个碳原子,其分子式为C4H10O。1-丁醇也称作正丁醇或丁醇(可能有歧义),它有三种同分异构体,分别是异丁醇、仲丁醇和叔丁醇。正丁醇为有酒味的无色
  • Evil MasqueradeEvil Masquerade是于2003年所创立的丹麦乐队, 其创作的音乐类型为Theatrical Metal,而该乐队至今仍处于活跃状态。2003年夏,瑞典吉他速弹大师Henrik Flyman (Lacrimosa,前Wuther
  • 怪蝴蝶鱼怪蝴蝶鱼,为辐鳍鱼纲鲈形目蝴蝶鱼科的其中一种。本鱼分布于西印度洋的红海及亚丁湾海域。水深3至12米。本鱼呈方圆形,吻短,头部橘色,体呈白色至浅蓝色,体侧具数条“ㄑ”字型的白
  • Alone (棉花糖歌曲)Alone是美国DJ和唱片制作人Marshmello发布的单曲。 歌曲在2016年5月首次发布, 并于6月17日开始提供数字下载。在发布后,歌曲登上了加拿大百强单曲榜第11位以及美国告示牌百强
  • 杨百翰纪念碑杨百翰纪念碑(Bringham Young Monument)是美国犹他州首府盐湖城的一座铜质纪念碑,位于主圣殿街和南圣殿街的交会处。杨百翰是摩门教的第二任总会会长,也是盐湖城开拓的先驱者。
  • 傅博 (小说家)傅博(1933年-),本名傅金泉,台南市人,日本文学、推理小说评介者、编辑。另有笔名岛崎博、黄淮、余织诗。1956年赴日本于早稻田大学研究所专攻金融经济。在日25年,陆续以岛崎博、浅井
  • 隔离分布隔离分布(disjunct distribution),亦作不连续分布(discontinuous distribution)或异域分布,是生物地理学名词,指两个生物的活动范围完全分隔,它们不会同时在同一个地方出现;而这两个