奇偶校验位

✍ dations ◷ 2025-11-25 09:07:42 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 阿耳忒弥斯神庙坐标:37°56′59″N 27°21′50″E / 37.94972°N 27.36389°E / 37.94972; 27.36389阿耳忒弥斯神庙(希腊语:Ναός της Αρτέμιδος στην Έφεσο)是希腊神
  • 河鲀毒素河鲀毒素(英文:Tetrodotoxin,缩写:TTX)是一种强力的神经毒素,目前并没有有效的解毒剂,它会和神经细胞的细胞膜上的快速钠离子通道结合,令神经中的动作电位受阻截。它的名字来自鲀形
  • 阿古拉斯洋流阿古拉斯洋流(Agulhas current)是印度洋西南部的西边界流(western boundary current),沿着非洲东岸从27°S 流至 40°S。该洋流窄、急而强;有人甚至认为它可能是世界大洋中最大的
  • 松萝红桧(学名:Chamaecyparis formosensis) 是柏科扁柏属大乔木,又称台湾红桧、松萝、薄皮、水古杉。1896年11月,竹山抚垦署长齐藤音作伙同林学博士本多静六组团抢攻玉山,误登最难攻顶
  • 结构力学结构力学是力学的一个分支,主要研究对象是由杆件组成的结构。它是机械专业和土木专业学生必修的学科,应用于建筑业和机械制造业等领域。结构力学研究的内容包括结构的组成规则
  • 国际间谍博物馆国际间谍博物馆(英语:International Spy Museum),是美国一家展示各种间谍装备和间谍活动史的私人博物馆。国际间谍博物馆位于美国首都华盛顿,成立于2002年7月19日,该博物馆是美国
  • 韩国诺贝尔奖得主列表本表列出韩国籍和出生于韩国的非韩国籍诺贝尔奖得主。
  • 全孟地区民主党全孟地区民主党(缅甸语:မွန်ဒေသလုံးဆိုင်ရာ ဒီမိုကရေစီပါတီ缩写AMRDP)是一个缅甸政党,主要代表孟族的利益。在2010年缅甸议会选举中,该党赢得了
  • 觉罗宝兴觉罗宝兴(满语:ᡤᡳᡠᡵᠣᡳ ᠪᠣᡠᡥᡳᠩ,穆麟德:,1777年-1848年),字献山,谥文庄,满洲镶黄旗人,清朝政治人物。嘉庆戊午科举人,十年(1805年)进士登第,选庶吉士,授翰林院编修,后迁任少詹事。
  • 卢克·钱伯斯卢克·钱伯斯(英语:Luke Chambers,1985年9月28日-)出生于英格兰东部北安普敦郡基特宁(Kettering),是一名足球运动员,司职中后卫,亦可担任右后卫,出身家乡球队北安普顿,成名于诺丁汉森林,