奇偶校验位

✍ dations ◷ 2024-12-23 06:06:40 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 卵菌见内文卵菌门(学名:Oomycota)或卵菌纲(学名:Oomycetes),俗称水霉 (water mold),是一种与真菌很相似的真核微生物,不具叶绿素,不进行光合作用,需将养分在体外分解后,再进行吸收。但根据亲
  • 爱德华·马奈爱德华·马奈(法文:Édouard Manet,1832年1月23日-1883年4月30日),出生在法国巴黎的写实派与印象派之父。马奈的画风乍看之下应该属于古典的写实派画风,其人物细节都相当有真实感。
  • 碳端C端(亦作C-端,英语:C-terminus),又称碳端、羧基端,指多肽链具有游离的α羧基的末端。在翻译过程中,多肽链是从N端往C端合成的,因而在书写多肽序列时,从N端开始书写,从左到右写到C端。
  • 工人国际委员会工人国际委员会(英语:Committee for a Workers' International),简称工国委(CWI),是一个已不存在的托洛茨基主义政党和组织的国际联盟。它成立于1974年4月21日。总部位于英国伦敦。
  • 20国集团二十国集团(英语:Group of Twenty,缩写:G20)是一个国际经济合作论坛,于1999年12月16日在德国柏林成立,属于布雷顿森林体系框架内对话的一种机制,由七国集团(加拿大、美国、英国、法国
  • 伯根-贝尔森集中营坐标:52°45′28″N 9°54′28″E / 52.75778°N 9.90778°E / 52.75778; 9.90778纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大
  • 砂纸砂纸是附着有研磨颗粒的纸。它用于平整物品的表面,或去除物品表面的附着物(如旧油漆),有时也用于增加摩擦力。砂纸根据不同的粗糙程度而分成不同的号码,以配合不同用途。最早关于
  • 第二十一饕餮军团第二十一饕餮军团(英语:Legio XXI Rapax)古罗马军队建制名称。由屋大维于公元前31年建立并存在至公元92年。该军团曾先后参加坎塔布连战争(英语:Cantabrian Wars)和镇压雷蒂安人(英
  • 索奁焚妻索奁焚妻是指发生于印度及其周边国家,如巴基斯坦、孟加拉等地的一种家庭谋杀罪行。这类犯罪的共通点是源于嫁妆纠纷(索奁),犯罪手法则常以烧死媳妇或妻子(焚妻,Bride-burning)并伪
  • 亨里克·维尼亚夫斯基亨里克·维尼亚夫斯基(波兰语:Henryk Wieniawski,1835年7月10日-1880年3月10日),波兰作曲家、小提琴家。1835年7月10日维尼亚夫斯基在波兰俄属卢布林诞生。犹太人。1840年5岁开始