奇偶校验位

✍ dations ◷ 2025-04-26 17:13:23 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 莱比锡莱比锡(德语:Leipzig,索布语:Lipzk)是德国萨克森州第一大城市,前德意志民主共和国(东德)第一大城市。位于萨克森州莱比锡盆地中心。它的古称是Lipsia或Lipzk,来源于斯拉夫语Липа,
  • 白努利定律伯努利原理(英语:Bernoulli's principle),又称伯努利定律或柏努利定律(英语:Bernoulli's Law),是流体力学中的一个定律,由瑞士流体物理学家丹尼尔·伯努利于1738年出版他的理论《Hydr
  • 波特酒波特酒(英语:Port Wine,葡萄牙语:Vinho do Porto,Porto,Port)也称为钵酒或砵酒、波尔图酒,是葡萄牙的加强葡萄酒,生产于位于葡萄牙北部省份的杜罗河谷。它通常是甜的红葡萄酒,经常作为
  • 氰基氰化物是特指带有氰离子(CN−)或氰基(-CN)的化合物,其中的碳原子和氮原子通过叁键相连接。这一叁键给予氰基以相当高的稳定性,使之在通常的化学反应中都以一个整体存在。因该基团
  • 灌木灌木是没有明显主干的木本植物,植株一般比较矮小,不会超过6米。从近地面的地方就开始丛生出横生的枝干。都是多年生。一般为阔叶植物,也有一些针叶植物是灌木,如刺柏。如果越冬
  • 罗斯贝波天气图上的对流层中上层呈波状形式的气压场或流场中,在北半球会有3~5个波,这种波即大气长波。由于其水平尺度与地球半径相当,也称行星波(planetary waves)。1939年,卡尔-古斯塔夫
  • 黄玉荣黄玉荣(1977年4月1日-),出生于台湾花莲,毕业于醒吾商业专科学校,客家人、台湾知名男艺人,为前团体183club成员之一,有“东海小王子”之称,平时十分热爱运动,目前是乡土剧新生代的小生,2
  • 洞鬣狗洞鬣狗(学名:)是斑鬣狗已灭绝的一个亚种,分布于伊比利半岛至西伯利亚东部。虽然洞鬣狗最初因前后肢的不同而被描述成独立的物种,但基因分析显示洞鬣狗与斑鬣狗并没有DNA的明显分
  • 李仙得李仙得(法语:Charles W. Le Gendre,或译李让礼、李善得,1830年8月26日-1899年9月1日),法裔美国人,曾参与南北战争,官拜准将,后担任外交官,曾担任美国驻厦门领事。罗发号事件(“一作罗妹
  • Studio Dragon CorporationStudio Dragon Corporation (韩语:스튜디오드래곤 주식회사为韩国娱乐财团CJ ENM(英语:CJ ENM)将旗下电视剧事业部门独立设置营运的电视剧综合制作公司。主要业务为电视剧制作、