奇偶校验位

✍ dations ◷ 2025-11-08 02:39:45 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 原生动物原生动物是动物界中最低级、最原始、最简单的一类动物,属于原生生物当中较接近动物的一类,简称原虫。身体由单个细胞所构成,因此也被称为单细胞动物。多营自由生活,也有的生活在
  • 王粲王粲(177年-217年2月17日),字仲宣,山阳郡高平县(今山东省济宁市微山县)人。擅长辞赋,建安七子之一,被誉为“七子之冠冕”。汉献帝西迁的时候,王粲来到长安,去拜访名士蔡邕。当时蔡邕家
  • 570110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 澳大利亚自由党澳大利亚自由党,是澳大利亚目前主要的两大政党之一,其与澳大利亚国家党组成的联盟是目前联邦的执政党。自由党由前总理罗伯特·孟席斯及其支持者于1945年脱离了原澳大利亚联合
  • 使用发电机发电(英语:Electricity generation),泛指从其它种类的能源转换为电力的过程。 现今主要使用的发电基本原理,于公元1820~1830年间,由英国科学家麦可·法拉第所发现。法拉第电磁感应
  • 丹尼·葛洛佛丹尼·李柏恩·葛洛佛(英语:Daniel Lebern Glover,1951年2月20日-)是一名美国男演员、导演、监制和政治活动家。葛洛佛较著名的是在《轰天炮》系列电影(1987年至1998年)中饰演罗杰
  • 卡尔·魏尔施特拉斯卡尔·特奥多尔·威廉·魏尔施特拉斯(德语:Karl Theodor Wilhelm Weierstraß(发音:),姓氏可写作Weierstrass,1815年10月31日-1897年2月19日),德国数学家,被誉为“现代分析之父”。卡尔
  • 世间世间(梵语:loka,音译路迦,意为坏灭;又作laukika,意为世俗),佛教术语,包括了代表有情众生的有情世间,以及有情所居住之山河大地的器世间。世间的所有事物和现象称为世间法。因世间是一
  • 杜昌业杜昌业,南唐大臣。无锡人。 杜昌业是兵部尚书主管尚书省事,出江州任江州观察使,943年,李璟即位为皇帝,任用陈觉、冯延己、冯延鲁、魏岑、查文徽,他们把持败坏政事,南唐人把他们
  • 陕西师范大学出版社陕西师范大学出版社是一家中华人民共和国的大学出版社,成立于1985年,由陕西师范大学主办,现在是陕西师范大学出版总社的一员。ISBN代号为978-7-5613。该社是中国正版漫画市场的