奇偶校验位

✍ dations ◷ 2025-07-15 05:56:08 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 藤堂平助藤堂 平助(弘化元年(1844年) - 庆应3年11月18日(1867年12月13日)),为新选组第8队组长。后来成为御陵卫士(高台寺党)。藤堂是一个直性子的人,并且是名尊王攘夷思想的追随者。拥有典型的
  • 彭旭明彭旭明(1949年3月2日-),生于台湾新竹县,化学家,台湾大学教授、中研院数理科学组院士,主要研究领域为无机化学、结晶学、奈米科学。1970年,毕业于台湾大学化学系。之后留学美国,1975年
  • 国家地震局1999年规定:印章直径4.5厘米,中央刊国徽,由国务院制发。中国地震局是中华人民共和国应急管理部管理的副部级事业单位,主要管理全国地震减灾工作。1953年11月,中国科学院决定成立
  • 尼科洛兹·茨基蒂什维利尼科洛兹·茨基蒂什维利(格鲁吉亚语:ნიკოლოზ ცქიტიშვილი,英语:Nikoloz Tskitishvili,1983年4月14日-)是一名格鲁吉亚篮球运动员。身高7英尺,司职大前锋/中锋。曾在
  • 经济效率经济效率(帕洛托效率) 通常来说,是指这样一种状况,即没有一种方法能在不使其他任何人的境况变坏的同时使任何人的境况变好。根据其内容,它通常伴随以下两个相关概念:这些定义并不
  • 三氯化碘三氯化碘(或六氯化二碘)是一种氯和碘组成的互卤化物。是较早发现的互卤化物之一,早在1814年即与一氯化碘一起被戴维发现。黄棕色针状易潮解结晶,在室温下能挥发。有刺鼻气味。具
  • 内浦站内浦站(韩语:내포역)是朝鲜民主主义人民共和国咸镜北道化城郡的一个铁路车站,属于平罗线。平罗线
  • 叟格德叟格德(缅甸语:စုက္ကတေး,发音:)旧译须迦帝,是缅甸蒲甘王朝的君主,1038年至1044年在位。须迦帝是国王良吴苏罗汉之子,宫错姜漂篡位后将基梭、叟格德当自己的儿子扶养。然而叟
  • 靶恩靶恩(符号为b,也简称为靶)是一种面积单位,原先用于核物理中描述原子核及核反应的截面,今天则用于所有高能物理学领域中描述任何散射过程的截面,并通常能代表细小粒子发生相互作用
  • 2019年阿根廷及乌拉圭大停电2019年阿根廷及乌拉圭大停电(或称2019年南美大停电)发生在6月16日,乌拉圭全国、阿根廷大部分地区、巴拉圭部分地区出现停电,一共造成4800万人受影响无电力供应。阿根廷能源部长