奇偶校验位

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

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

相关

  • VIIIBbr /9固体、 液体、 气体9族元素(又称钴族元素)是指元素周期表上第9族的元素,位于8族元素和10族元素之间,在过去和8族元素及10族元素合称为ⅧB族元素。9族元素包含钴(Co)、铑(Rh)、铱(Ir)、
  • Wsub6/subClsub12/sub二氯化钨是一种无机化合物,化学式为W6Cl12。它是八面体的高分子簇合物。它可溶于浓盐酸,生成(H3O)2(H2O)x,加热这种水合物会得到黄棕色的W6Cl12。它的结构和二氯化钼类似。二氯
  • ʘ̬双唇搭嘴音是隶属于搭嘴音的一个家族,目前只发现科伊桑族中梯鄂语系的语言、‡Hõã语、和澳洲中一种只用在宗教仪式的达悯语视此音为独立音素。在西非亦有语言将此音视为唇
  • 桂南平话广西平话是中国广西、广东、湖南、云南部分地区的若干类方言的笼统称谓。分南部平话(桂南平话)和北部平话(桂北平话)两大类。桂南平话内部比较一致,具有某些粤语特征,与粤语勾漏片
  • 藤嶋昭藤嶋昭(日语:藤嶋 昭/ふじしま あきら Fujishima Akira ?,1942年3月10日-),日本化学家,东京理科大学校长,东京大学最初4名特别荣誉教授之一,神奈川科学技术学院(日语:神奈川科学技術ア
  • 赵国光赵国光(?-?),河南省开封府汜水县人,清朝政治人物、同进士出身。光绪二十九年(1903年),参加光绪癸卯科殿试,登进士三甲第35名。同年闰五月,著交吏部掣签分发各省,以知县即用。
  • 非晶硅非晶硅(Amorphous silicon, a-Si),又名无定形硅,是硅的一种同素异形体。晶体硅通常呈正四面体排列,每一个硅原子位于正四面体的顶点,并与另外四个硅原子以共价键紧密结合。这种结
  • 内藤义清内藤义清(1463年-1537年),是日本战国时代的武将。父亲是内藤重清。儿子有清长、忠乡。三女是石川数正的正室。冈崎五人众之一。内藤氏中兴之祖。在宽正4年(1463年)出生。仕于松平
  • 新竹市北区北门国民小学坐标:24°48′50″N 120°57′56″E / 24.8138979°N 120.9654705°E / 24.8138979; 120.9654705新竹市北区北门国民小学(简称北门国小),位于台湾新竹市北区水田街33号。词作者:
  • 华拓麒堂华拓麒堂为雷丁大学及伯克郡最古老的住宿舍堂,位置靠近白骑士校园(Whiteknights campus),建筑物外部建于1908年。她亦被认为是首个于英格兰,在牛津和剑桥外,为学生建造的宿生舍堂