奇偶校验位

✍ dations ◷ 2025-11-26 10:06:02 #电信,二进制算术,错误检测与校正,数字电路

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

相关

  • 爱尔兰海爱尔兰海(英语:Irish Sea、爱尔兰语:Muir Éireann )位于英国不列颠岛和爱尔兰岛之间;它南端的圣乔治海峡处于爱尔兰和威尔士之间,北端的北海海峡处于爱尔兰和苏格兰之间,两者都与
  • 第八届世界运动会第八届世界运动会(简称2009高雄世运,英语:The World Games 2009),于2009年7月16日至26日在中华民国台湾高雄市举行,是首次在台湾举办的国际性大型综合运动会,亦是第二次在亚洲举办
  • 管中闵管中闵(1956年8月15日-),台湾中研院院士、计量经济学学者,生于台北市,现任国立台湾大学校长暨财务金融学系讲座教授、经济学系合聘教授、中央研究院经济研究所合聘研究员。台北市
  • 威金斯安德鲁·威金斯(英语:Andrew Wiggins,1995年2月23日-),加拿大职业篮球运动员,现效于NBA金州勇士,绰号“枸杞哥”“养生曼巴”。 在2014年NBA选秀上,他以第一轮第1顺位被克利夫兰骑士
  • 横须贺美国海军基地坐标:35°17′36″N 139°40′17″E / 35.2932°N 139.671293°E / 35.2932; 139.671293横须贺海军设施,美军官方称为“横须贺美国舰队基地”(英语:United States Fleet Activit
  • 原蜥形目原龙目(Protorosauria),属于双孔亚纲的主龙形下纲,生存在二叠纪与三叠纪。许多物种已演化成树栖生活,包括有三角形翼的滑翔动物沙洛维龙;其他如长颈龙,拥有长而疆直的颈部,可能用来
  • 食神食神可以指:
  • 金斯波特 (田纳西州)金斯波特(Kingsport)是美国的一座城市。位于田纳西州沙利文县和霍金斯县。据2010年人口普查,金斯波特有人口48,205人。金斯波特也是三城大都市统计区的一部分。
  • 孤蓬万里孤蓬万里(1926年4月1日-1998年12月15日),台湾作家、歌人、医师,本名吴建堂。台湾台北市人。创作包括和歌和俳句。1943年台北州立台北第二中学校第17期毕业、现(台北市立成功高级中
  • 贝特朗-弗朗索瓦·马埃·德·拉布尔多内贝特朗-弗朗索瓦·马埃·德·拉布尔多内(Bertrand-François Mahé de La Bourdonnais),1699年2月11日生于法国圣马洛,1753年11月10日殁于巴黎,是一位法国海军军官和地方长官,服役