奇偶校验位

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

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

相关

  • 希伯来语希伯来语(עִבְרִית‬ ‘Ivrit,读音:),中文也称希伯来文,属于亚非语系闪米特语族,为古代犹太民族(以色列民族或希伯来民族)一直到现代人民的民族语言、也是基督教和犹太教的宗
  • 中胶层中胶层是存在于腔肠动物体表的两层上皮细胞之间的一种透明、胶状物质。中胶层的主要构成物质是水。除此之外,还包括几种纤维状蛋白,例如胶原质和硫酸乙酰肝素蛋白聚糖。 中胶
  • 百代电影公司百代电影公司(法语:Pathé)是一个法国电影公司。公司的标志为一只昂首高唱的公鸡。1896年,法国人查尔·百代(英语:Charles Pathé)及哥哥爱米尔·百代创立了百代电影公司。1900年,百
  • 阿比让阿比让(或译阿必尚,法语:Abidjan)是科特迪瓦的最大都市(港口)和经济首都,也是科特迪瓦实际上的行政中心(科特迪瓦名义上的首都是亚穆苏克罗)。1903年作为铁路起点而兴建。阿比让市区
  • 孙一致孙一致(1619年-1693年),字惟一,号业澜,亦号箨庵,江南盐城大孙庄人,清初政治人物。生于明万历四十七年(1619年)八月。早年受叔父孙榘的教导,自小能读四书五经。顺治十一年(1656年)考取江南
  • 伊波利托·伊里戈延胡安·伊波利托·德尔萨格拉多·科拉松·德·赫苏斯·伊里戈延·阿莱姆(Juan Hipólito del Sagrado Corazón de Jesús Yrigoyen Alem,1852年7月12日-1933年7月3日),阿根廷政治
  • 联邦宪法宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 克里斯托弗·希尔克里斯托弗·希尔可能指以下人物:
  • 克罗塞罗萨山坐标:45°16′N 7°8′E / 45.267°N 7.133°E / 45.267; 7.133克罗塞罗萨山(法语:Croix Rousse),是西欧的山峰,位于法国和意大利接壤的边境,由萨瓦省和皮埃蒙特大区负责管辖,属于格
  • 蜻蜓菠萝蜻蜓菠萝(学名:),又叫蜻蜓凤梨、斑粉菠萝、美叶光尊荷,为凤梨科萼凤梨属附生草本植物,或菠萝科蜻蜓菠萝属下的一个种。原产于巴西,附生在雨林树干上。喜半阴、温暖和潮湿环境。生长