奇偶校验位

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

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

相关

  • XYXY性别决定系统是一种普遍存在的性别决定系统。人类,多数哺乳类,部分昆虫 (果蝇属),部分的蛇,部分植物 (银杏)都是使用此系统。 在此系统中,一个个体的性别是由一对性染色体决定
  • 罗马俱乐部罗马俱乐部是一个研讨国际政治问题的全球智囊组织。罗马俱乐部是意大利学者和工业家Aurelio Peccei,苏格兰科学家Alexander King于1968年发起成立的。罗马俱乐部发表的报告《
  • 佩剑佩剑可以指:
  • 华人移民墨西哥6655名华人公民居住在这个国家(2010年)华人移民墨西哥始于殖民时代期间并已持续到了今天。不过,移民到墨西哥的最大人数的移民群体是在以下两股移民潮中抵达的。第一股的时间从
  • 恐鳄属恐鳄属(学名:),是种已灭绝大型鳄鱼,属于短吻鳄总科,生存于白垩纪晚期的北美洲东部海岸地区,约8,200万到7,300万年前。恐鳄的属名在希腊文意为“恐怖的鳄鱼”,/意为“恐怖”,/意为“鳄
  • 詹姓詹姓为中文姓氏之一,在《百家姓》中排名第254位。得姓始祖:詹文侯。詹姓出自姬姓,为周文王之后。周宣王时,封其支子于詹(今地不详),建立詹国,为侯爵,史称詹文侯,其后世袭为了卿大夫。
  • 萨拉·阿尔托萨拉·索菲亚·阿尔托(芬兰语:Saara Sofia Aalto,1987年5月2日-),在中国发展时也曾用“雪兰”为艺名,是芬兰创作歌手和配音员。在芬兰一晚报读者投票中她被评为2016年年度芬兰人物
  • 袋鼠法庭袋鼠法庭或者袋鼠审判 (英语:kangaroo court, kangaroo trial)是一个英文独有的名词,用于一些让人认为不公平的法庭审判或裁决。袋鼠法庭一词起源于19世纪美国,当时一些法官在偏
  • GerritGerrit,一种开放源代码的代码审查软件,使用网页界面。利用网页浏览器,同一个团队的软件开发者,可以相互审阅彼此修改后的代码,决定是否能够提交,回退或是继续修改。它使用版本控制
  • 蔻碧·米纳菲蔻碧·麦卡钦斯·米纳菲(英语:Colby Mccutchins Minifie,/ˈmɪnˌəˌfiː/,1992年1月31日-)是一位美国女演员,出生于纽约,从11岁时开始演出。她曾就读于专业表演艺术学校(英语:Profe