奇偶校验位

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

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

相关

  • 兄弟战争《Brothers Conflict》(ブラザーズ コンフリクト),是由叶濑敦子企划、水野隆志编写的日本多媒体作品,原作为小说形式于杂志电击SYLPH连载,并改编为游戏及2013年7月2日开始播放的
  • 国际贸易法院美国国际贸易法院(英语:United States Court of International Trade),原名美国海关法院(United States Customs Court)、前身是大估价师会(Board of General Appraisers),是依照美国
  • 美莱村屠杀美莱村屠杀(越南语:Thảm sát Mỹ Lai/ 惨殺美萊)是越战期间,美军第23步兵师(英语:23rd Infantry Division (United States))第11旅(英语:11th Infantry Brigade (United States))第20
  • 水环境水环境(Water Enviornment),也称水文环境,是指一类与传输、储存和提供水资源的水体形成的系统,它兼顾生物生存、繁衍的栖息地,以及水、固体、大气污染物等组成进行能量与物质交换
  • 米洛拉德·多迪克米洛拉德·多迪克(塞尔维亚语:Милорад Додик,1959年–),波斯尼亚和黑塞哥维那政治人物,塞族。1998年1月18日至2001年1月12日,2006年2月28日至2010年11月15日,两次担任波
  • 无苞香蒲无苞香蒲(学名:)是香蒲科香蒲属的植物,为多年生沼生或水生草本。分布于俄罗斯、巴基斯坦及亚洲北部、欧洲等地,生长于海拔500米至1,100米的地区,多生在湖边、湿地、湿润河滩、溪边
  • 喜羊羊与灰太狼 (电视系列)本条目集合了喜羊羊与灰太狼系列的剧集,例如:古古怪界大作战,羊羊运动会等。古古怪界大作战是中国动画《喜羊羊与灰太狼》的电视动画系列作品之一。讲述的是灰太狼、红太狼和羊
  • 环境诱导超选择在量子力学里,环境诱导超选择指的是,开放量子系统与外在环境的相互作用限制了对于这量子系统实际能够被实际观测到的物理量:6。波兰物理学者沃杰克‧祖瑞克(英语:Wojciech Zurek
  • 电汇电汇(telegraphic transfer,T/T),贸易术语,是国际上流行的公司与公司之间付款方式之一。使用电汇的前提条件是双方都需在有开通电汇服务的银行开有账户。电汇时,银行收取汇款方一
  • 黄澄如黄澄如(1926年1月-2020年7月15日),女,浙江吴兴人。中国儿科医学家、教育家。首都医科大学附属北京儿童医院外科主任医师、教授、硕士研究生导师。1950年毕业于北京大学医学院,在大