奇偶校验位

✍ dations ◷ 2025-12-10 22:48:37 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 多瘤病毒多瘤病毒科(Polyomaviridae)是一种双链DNA病毒,这类的病毒会造成肿瘤,其中有些种类会感染人的呼吸系统、肾脏或脑部。下有一属:环状双股DNA (dsDNA),会抓宿主的 histone 组成 mini
  • 丹毒丹毒(英语:Erysipelas)是一种主要由A组β溶血性链球菌引起的急性真皮细菌感染而导致的炎症。英语:Erysipelas的名称,来自希腊语:ἐρυσίπελας,原意为红皮肤。在欧洲某些国
  • 史坦利·布鲁希纳史坦利·布鲁希纳(英语:Stanley B. Prusiner,1942年5月28日-),美国神经学家和生物化学家,加州大学旧金山分校神经退行性疾病研究所所长。发现朊病毒——一类主要或仅由蛋白质组成的
  • 白鲸记《白鲸记》(Moby-Dick; or, The Whale)为赫尔曼·梅尔维尔发表于1851年的小说,被认为是美国最伟大的长篇小说之一。 《白鲸记》这个名字说的是一头叫莫比·迪克(Moby Dick)的白色
  • 九年国民义务教育台湾九年国民义务教育指1968年(57学年度)中华民国义务教育由六年延长为九年的教育措施。此措施的实施,提高台湾人民教育水准,亦奠定1970年代台湾经济起飞时中级技术人才的人力资
  • 宫城县宫城县(日语:宮城県/みやぎけん Miyagi ken */?)是日本东北部的一个县,东邻太平洋,西面与奥羽山脉为邻。宫城县人口占了日本东北地方约4分之1,县都位于东北的最大都市仙台,约有45%
  • 米切尔峰米切尔峰(英语:Mount Mitchell)是阿巴拉契亚山脉和北美洲东部(不包括岛上的高峰)最高的山峰,也是美国在1845年德克萨斯州加入前的最高点。南达科他州布拉克山(Black Hills)的哈尼峰(H
  • 教宗庇护六世教宗庇护六世(拉丁语:Pius PP. VI;1717年12月25日-1799年8月29日)原名若望-安杰洛·布拉斯基(Giannangelo Braschi),于切塞纳出生。他于1775年2月15日当选罗马主教,同年2月22日即位至
  • 转生成蜘蛛又怎样!角色列表《转生成蜘蛛又怎样!》角色列表,列举日本作家马场翁的轻小说作品《转生成蜘蛛又怎样!》的登场人物。感。
  • PigPig是一个基于Apache Hadoop的大规模数据分析平台,它提供的SQL-LIKE语言叫Pig Latin,该语言的编译器会把类SQL的数据分析请求转换为一系列经过优化处理的MapReduce运算。Pig为