奇偶校验位

✍ dations ◷ 2025-02-23 16:30:40 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 顺式作用元件顺式作用元件(cis-regulatory element,CRE),是非编码DNA的区域,其调节邻近基因的转录。CREs是遗传调控网络的重要组成部分,进而控制形态发生、解剖学的发展以及胚胎发育的其他方面
  • 深南路深南路,根据位置不同被称为深南大道、深南东路或深南中路,是中国广东省深圳市的一条东西向重要交通主干道。深南路东始于罗湖区深南沿河立交,西终于南山区南头检查站,全长约28公
  • 市场化市场化是指用市场作为解决社会、政治和经济问题等基础手段的一种状态,意味着对经济的放松管制,对工业产权的私有化。市场化的工具有许多种,比较低程度的市场化就是外包,比较高程
  • 2019冠状病毒病全球各地疫情下列为世界各地关于2019冠状病毒病疫情的个案和其对应措施。.mw-parser-output #covid19-container{float:right;max-width:100%;max-height:75vh;height:60em;overflow:aut
  • 顾瑛顾瑛(1959年6月-),生于北京,籍贯上海,中国激光医学专家,解放军总医院教授。2015年当选为中国科学院院士。1982年毕业于天津医科大学,1988年和2000年在解放军医学院获硕士和博士学位
  • 硫锰矿硫锰矿(英语:Alabandite)是一种稀有的硫化锰矿物。奥地利矿物学家弗朗茨·约瑟夫·穆勒·冯·莱赫斯坦(英语:Franz-Joseph Müller von Reichenstein) 于1784年首次描述这种矿物。
  • 伊斯拉摩拉 (佛罗里达州)伊斯拉摩拉(英语:Islamorada),是美国佛罗里达州下属的一座乡村。建立于1997年。面积约 为18.8平方公里(约合7.3平方英里)。根据2010年美国人口普查,该市有人口6,119人。论人口在本
  • 玛丽-阿德莱德 (萨伏伊)萨伏伊的玛丽-阿德莱德(法语:Marie Adélaïde de Savoie,1685年12月6日-1712年2月12日)是法兰西王国储妃和萨伏伊公主。她的丈夫是法王路易十四的长孙路易王太子(为区别于其父太
  • 李永锡李永锡(1913年-),江苏无锡人,中华人民共和国政治人物,无锡市人民政府原副市长,中华全国工商业联合会执行委员会原常务委员,第三届全国人大代表,第五、六、七届全国政协委员。
  • 堆芯熔毁堆芯熔毁(英语:meltdown),又称为核熔毁或熔毁,是核反应堆因无法及时冷却而熔化造成的损毁。堆芯熔毁后可引发具有放射性的物质外泄,影响人类及其他生物的健康。在核电站中,堆芯熔毁