奇偶校验位

✍ dations ◷ 2025-04-03 12:39:48 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 霍奇金艾伦·劳埃德·霍奇金爵士,OM,KBE,FRS(英语:Sir Alan Lloyd Hodgkin,1914年2月5日-1998年12月20日),英国生理学家与生物物理学家,与安德鲁·赫胥黎(Andrew Fielding Huxley)因为共同研究
  • 伊莱贾·伍德伊莱贾·乔丹·伍德(英语:Elijah Jordan Wood,1981年1月28日-)是一位美国男演员,代表作品的知名角色有《指环王电影三部曲》的主角佛罗多·巴金斯。银幕初登作为《回到未来2》(1989
  • 控股公司控股公司(英语:Holding company),或称握股公司、控制公司(Controlling company)、母公司(Parent company),为以拥有其他公司多数控制股权的方式,掌握其管理及营运的公司。一般而言,控股
  • 湖南卫视中秋之夜《中秋之夜》,又名《湖南卫视中秋之夜晚会》,是中国湖南卫视在2014年起每年农历八月十五中秋节举办的大型节日晚会。2019年的《中秋之夜》实行差异化编排晚会模式,原来的歌舞小
  • 2000年澳大利亚网球公开赛女子单打比赛上届冠军是玛蒂娜·辛吉斯,但在决赛败给本届冠军的林赛·达文波特。本届冠军是林赛·达文波特,决赛以6-1, 7-5直落二盘击败三届冠军玛蒂娜·辛吉斯,夺得第1座澳网女子单打冠军,
  • 李金华 (外交官)李金华(1932年9月-),女,生于山东济南,祖籍河北黄骅,中华人民共和国外交官。毕业于南开大学历史系。曾任中国驻新西兰大使,外交部新闻司副司长等职;同时,她还是中华人民共和国外交部首
  • 尼尔斯·加布里埃尔·塞弗斯特瑞姆尼尔斯·加布里埃尔·塞弗斯特瑞姆(瑞典语:Nils Gabriel Sefström,1845年11月30日-1787年6月2日),瑞典化学家也是贝采里乌斯的学生。1830年在研究钢的脆性时塞弗斯特瑞姆重新发现
  • 購物車《購物車》(韩语:카트,原意:手推车)是在2014年至2015年上映的韩国电影,由廉晶雅、文晶熙、金姈爱、金刚于、EXO成员都敬秀(D.O.)与千玗嬉主演。《購物車》是描述在大型商场中的约聘
  • 溜溜球效应溜溜球效应(英语:Yo-yo effect)也被称为溜溜球节食方法,是指由于减肥者本身采取过度节食的方法而导致身体出现快速减重与迅速反弹的变化。溜溜球效应是由耶鲁大学凯利·布劳内尔
  • 互动模式互动模式(models of interaction),指使用电脑时人机互动的界面。好的界面应该是能够有效地让互动顺利进行。互动系统是要让使用者可以在已存在的应用范围中完成他们的目的。系