奇偶校验位

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

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

相关

  • 埃奥利群岛埃奥利群岛(意大利语:Isole Eolie,西西里语:Ìsuli Eoli),又名利帕里群岛(Lipari Islands)是位于西西里岛北侧第勒尼安海中的火山群岛,得名于半神半人的风神埃俄罗斯。埃奥利群岛在夏
  • 配位化学配位化合物(英语:coordination complex),简称配合物,又称为络合物、络鹽、复合物,包含由中心原子或离子与几个配体分子或离子以配位键相结合而形成的复杂分子或离子,通常称为“配位
  • 最年长者这是已确认世上最长寿者排名的表格,如最长寿者和最长寿男性。表中的长寿者的年龄须经由研究长寿的国际性组织(如吉尼斯世界纪录大全或老年医学研究组织(英语:Gerontology Resear
  • 二次文献二次文献也称二级来源、次级资料,它是将大量分散、零乱、无序的一次文献进行整理、浓缩、提炼,并按照一定的逻辑顺序和科学体系加以编排存储,使之系统化,以便于检索利用。其主要
  • 环境设计环境设计(英语:environmental design)是在设计计划、程序、政策、建筑物或产品时解决周围环境因素的过程。其目的是创造可以改善特定地区自然、社会、文化和物理环境的空间。古
  • 动物囤积症动物囤积症(英语:animal hoarding)是指在一定范围内囤积了超过一般常见数量之动物,却没有能力安置照料这些动物。这种囤积症为虐待动物之行为,但更精确来说可被视为一种精神病的
  • 蚕蛹家蚕(学名:Bombyx mori)是鳞翅目的昆虫,丝绸的主要原料来源,在人类经济生活及文化历史上占有重要地位。原产中国,华南地区俗称之蚕宝宝或娘仔。家蚕的英文名为“silkworm”(意为“
  • 隐睾隐睾(英语:Cryptorchidism)指男性睾丸未下降至阴囊,包括睾丸下降不全和睾丸异位。这个词来自希腊语κρυπτός,kryptos,意思是隐藏的,和ὄρχις,orchis,意思是睾丸。它是男性
  • 法国文艺复兴法国文艺复兴是在15至17世纪早期法国的文化和艺术运动,是欧洲文艺复兴运动的一部分。它在传统上是指1494年法国入侵意大利,经历查理八世,直到1610年亨利四世去世的这段时期。在
  • 台北县 (日治时期)たいほくけん台北县(たいほくけん )(1895年-1901年),是台湾日治初期的一个县级行政区划。1895年(明治二十八年)6月28日创立之际,系由清治末期的台北府改制而成,辖区范围涵盖北台湾,约