奇偶校验位

✍ dations ◷ 2025-04-04 11:19:36 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 乔治·桑塔亚那乔治·桑塔亚那(英语:George Santayana,1863年12月16日-1952年9月26日)。著名西班牙裔美国哲学家、散文家、诗人、小说家。他出身西班牙,后移居美国,年轻时曾在哈佛大学学习,获得了
  • 本体感觉本体感觉,又称肌肉运动知觉,是一种对肌肉各个部分的动作或者一连串动作所产生的感觉,称呼为“自我知觉”。可是对某些人来说肌肉运动知觉跟自我知觉不同在于保持平衡的触觉。例
  • 苯二氮卓苯二氮䓬类药物(拉丁语:Benzodiazepines,BZDs、䓬/zhuó/),又译苯二氮平,是一种精神药物,其核心化学结构是一个苯环和一个䓬环。第一种此类药物是氯氮䓬(利眠宁),由Leo Sternbach在195
  • 乌浒河阿姆河(波斯语:آمودریا‎;乌兹别克语:Amudaryo;普什图语:د آمو سيند‎;土库曼语:Amyderýa;塔吉克语:Амударё),是中亚最长的河流。在古代,这条河被认为是大伊朗和
  • 手镯手镯,又称手环或手链,是一种佩戴在手腕上的装饰物。手镯可以用皮革、布匹、塑料或金属制造,有时还含有一些石头、木头或贝壳在内。手镯也用于医疗和鉴定,比如,手镯过敏症和医院用
  • 公墓坟场(cemetery、graveyard)是死者遗体以及火葬遗物如骨灰所埋葬的地方。英文中的“cemetery”来源于希腊文κοιμητήριον,意为“睡觉的场所”。该词暗示此地块专用作
  • 金凤鸟金凤鸟属(学名:Jinfengopteryx)是手盗龙类恐龙的一属,身长约55厘米。属名是以中国神话中的金凤凰来命名。化石是发现于中国河北省的花吉营组(Huajiying Formation)的桥头段,地层年
  • 陈氏天运陈周全(?-1795年),又名陈周,原籍清朝福建泉州府同安,于18世纪末于台湾发动民变。陈周全为1790年代在台湾天地会的首领。1792年,前往福建同安起事,事败之后,连同残余兵力返回台湾。同年
  • 匡提科海军陆战队基地匡提科海军陆战队基地(英语:Marine Corps Base Quantico,简称MCB Quantico,又称宽提科基地)是美国海军陆战队位于维吉尼亚州威廉王子郡的军事基地 ,占地约55,148英亩(约223 176
  • 7℃N《7℃N》是韩国摇滚乐团CNBLUE的第七张韩语迷你专辑,于2017年3月20日发行,主打曲目为《你我之间》(헷갈리게)。2017年2月15日,有报导指出CNBLUE将会在3月推出新作品;到3月7日FNC娱