奇偶校验位

✍ dations ◷ 2025-12-03 19:54: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。

相关

  • 月球钠尾月球钠尾指的是月亮有一条钠原子构成的“尾巴”,但由于太微弱,不能被人眼观察到。它长达数十万公里,由波士顿大学的科学家在1998年观测狮子座流星雨时发现。由于受到光子刺激引
  • 波希里坡波西利波(Posillipo)是意大利南部城市那不勒斯的一个住宅区,濒临那不勒斯湾。该地区在1812年至1824年波西利波路修建之前,基本上没有开发。这条道路大致平行于海岸。波西利波画
  • 美国通用英语通用美式英语(英语:General American,缩写为GA,或GenAm),又译为通用美国英语,是一种美式英语的标准化口音。它是一种概称,在其中涵括了多种美式英语的语言变体。起源于美国南部与美
  • 神经现象学神经现象学(Neurophenomenology ),是一种以实用的方式解决意识难题的科学研究思路。它将神经科学与现象学结合起来,在强调人类心灵的具身状态的基础上对经验、心灵和意识进行研
  • 凡伟称电荷不存在事件凡伟(1993年6月-),中华人民共和国云南省宣威市东山镇人,农民家庭出身,从事广告方面工作,是一名爱好物理学的民间科学家,因在2017年宣称电荷不存在而闻名。人生在世终须死,不尽吾质怎
  • 足立真梨子足立真梨子(日语:足立 真梨子/あだち まりこ ,1983年7月21日-),日本女子铁人三项运动员。大阪府枚方市出身,毕业于东香里中学校、太成高校及同志社大学。2010年11月,足立代表日本出
  • 郑春顺郑春顺(越南语:Trịnh Xuân Thuận,1948年8月20日-,出生于越南河内),美籍越裔著名天体物理学家、科普作家,主要以法语写作。承认儒释道是自己的文化载体,是虔诚的佛教徒。六岁时跟家
  • 埃庇米尼得斯埃庇米尼得斯(Epimenides)古希腊克里特岛人,预言家、诗人,传说他在宙斯的神圣洞穴中沉睡57年,不过在醒来之后获得预言的能力。他创造过一个克里特悖论,他说:“所有克里特人都说谎。
  • 拉多米尔·科科维奇拉多米尔·科科维奇(塞尔维亚语:Paдoмиp Koкoвић,1987年1月31日-)是一名退役的塞尔维亚足球运动员,司职防守中场。科科维奇曾在美国洛约拉马利蒙特大学就读,并加入大学校队
  • 包翠英包翠英(1964年-),台湾前模特儿、综艺节目主持人、现为公益人士。