奇偶校验位

✍ dations ◷ 2025-11-28 00:58:06 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 高峰让吉高峰让吉(1854年12月22日-1922年7月22日),日本科学家,世上首次发现的荷尔蒙—“肾上腺素”的发现者。的父亲是加贺郡(今石川县)的郡医,母亲出身自造酒厂家庭。幼年时常到外公家玩,对
  • 邻二甲苯邻二甲苯是苯邻位的两个氢被甲基取代后形成的化合物,可以从二甲苯的分馏中大量获得,被大量用来制造苯酐。
  • 羽毛羽毛是鸟类及一些兽脚亚目恐龙特有的结构,是表皮的角质化衍生物。曾经被认为其与爬行类的鳞片同源,但自从大量羽毛恐龙化石在中国辽宁热河生物群以及侏罗猎龙在德国巴伐利亚被
  • 陈世骧陈世骧(1905年11月5日-1988年1月25日),浙江嘉兴人,中国昆虫学家,中国科学院院士。主要从事昆虫分类学的研究。1919年就读于秀州中学,1924年考入复旦大学生物系。1928年毕业后赴法国
  • 髯海豹属髯海豹(学名:Erignathus barbatus),又名髭海豹,为海豹科髯海豹属的唯一一种动物,多见于寒带海域。在中国大陆,分布于黄海、东海等海域。该物种的模式产地在格陵兰南部。
  • 训练监察局中国人民解放军军徽中央军委训练管理部训练监察局,位于北京市,是中央军委训练管理部下属局,负责全军训练监察工作。在深化国防和军队改革中,2016年1月组建中央军委训练管理部。
  • 氯化镥氯化镥是一种无机化合物,化学式为LuCl3。它可以形成潮解性的白色单斜晶体。氯化镥有着YCl3 (AlCl3)层状结构,包含八面体的Lu3+。氯化镥可由氧化镥和四氯化碳在500-700°C反应
  • 沃尔特·皮金沃尔特·皮金(英语:Walter Pidgeon,1897年9月23日-1984年9月25日)是一名出生于加拿大的演员。他曾经两次被提名为奥斯卡最佳男主角并且在好莱坞星光大道拥有一颗属于自己的星形徽
  • 维笃二世教宗维笃二世(拉丁语:Victor PP. II;约1018年-1057年7月28日)本名多尔恩斯泰恩-希尔施贝尔格的格布哈尔德(Gebhard of Dollnstein-hirschberg),于施瓦本出生,于1055年4月13日至1057年
  • 古斯塔夫三世古斯塔夫三世(瑞典语:Gustav III,1746年1月24日-1792年3月29日),是1771至1792年间的瑞典国王。他是瑞典国王阿道夫·弗雷德里克之子、卡尔十三世之兄、普鲁士国王弗雷德里克二世的