奇偶校验位

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

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

相关

  • 逆合成分析逆合成分析,也称作逆合成法、反合成分析,是解决有机合成路线的重要方法,也是有机合成路线设计的最简单、最基本的方法。其实质是目标分子的分拆,通过分析目标分子结构,逐步将其拆
  • 普瑞斯卡·吉普图普瑞斯卡·吉普图(英语:Priscah Jeptoo,1984年6月26日-)是肯亚长跑运动员,专精于马拉松竞赛,曾经参与杜林、巴黎和伦敦等所举办的马拉松比赛,并且夺得世界田径锦标赛与2012年夏季奥
  • CW电视台CW电视联播网(英语:The CW Television Network;简称:CW电视网 / The CW)是美国一家英语免费电视联播网,由CW电视网有限责任公司(The CW Network, LLC)负责运营。CW电视网有限责任公
  • 马努埃尔·卡斯特尔斯马努埃尔·卡斯特尔斯(西班牙语:Manuel Castells Oliván,1942年2月9日-),西班牙社会学家,主要研究包括资讯科技社会学、都市社会学、社会运动社会学以及比较社会学,特别在资讯社会
  • 水痘疫苗水痘疫苗临床上可用来预防水痘 。施打一剂量水痘疫苗可防止95%的中等发作与100%的重度发作,但施打两剂量效果更佳。在接触水痘病毒五天内,未经免疫的个体接种水痘疫苗可极大程
  • 脱玻作用脱玻作用,又称脱玻化作用,是指之前无结晶(无定形体)的玻璃重新结晶的过程。例如玻璃类物质或产品在加工或退火过程中,停留在极易晶化的温度区域内的时间过长,则可能会发生失去光泽
  • 甲基丙烯酸甲基丙烯酸,结构式H2C=C(CH3)COOH。甲基丙烯酸在常温下为无色透明液体。易溶于热水、乙醇和大多数有机溶剂。易聚合。其蒸气可与空气形成爆炸性混合物。具中等毒性,对皮肤和粘
  • 山姆·莱克山姆·莱克(英语:Sam Lake,1970年6月18日-),本名萨米·耶尔维(芬兰语:Sami Järvi,芬兰语单词Järvi和英语单词Lake的意思都是“湖”),芬兰作家,主要以为《马克思·佩恩》系列游戏编剧而
  • 志贺毒素志贺毒素(英语:Shiga toxin,简写为STX)是由志贺氏菌属等细菌所分泌的外毒素,由α和β亚基组合而成,位于细菌基因组的原噬菌体段,这一蛋白最早由志贺洁发现。过去常把大肠杆菌分泌的
  • 欢乐暗沙欢乐暗沙位于南沙群岛南部,是南康暗沙东端的一个暗沙,地处潭门礁东南约10海里。水深约8米。1983年中华人民共和国中国地名委员会公布的标准名称为“欢乐暗沙”。有些外文资料