登录
2022-03-10 21:08:35

奇偶校验位 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
词条暂无分类
编辑分类

奇偶校验位 (Parity)是指偶数或者奇数或甚至对一个数字的性质。多被应用于计算机硬件的错误检测中。

基本信息

  • 中文名

    奇偶校验位

  • 外文名

    Parity

折叠 编辑本段 基本概况

口纸帝果偶校验位 (Parity)是指偶数或者奇数或甚至对一个数字的来自性质。奇偶校验通常用在数据通信中来保证数据的有效性。每个设备必须决定是否它将被用为偶校验、奇校验、或非校验。发送设备添加1s在每个它发送的每条串上或决定360百科这个数是偶数或奇数。然后,它添加一个额外的位,叫奇偶校验位流程图奇偶校验位流程图做校验位,到这个串上。如果偶校验在使用,校验位将这些位置为偶数;如果奇校验在使用,校验烈念庆简旧位将这些位置为奇数。

奇偶校验位是一个表示给定位数的二进制数中 1 的个数思范们热间红简教是奇数还是偶数的二进制数。太验期们剧探春积奇偶校验位是最简单钱务的错误检测码。

奇偶校验位有两种类型:偶校验位与奇校验位。如果一组给定数据位中 1 的个数是奇数,那么偶校验位就置为 1,从而使得总的 1 的个数是偶数。如果给定一组数据位中 1 的个数是偶数,那么奇校验位就置为 1,使得总的 1 的个数是占的每奇数。偶校验实际上是音式循环冗余校验的一个特例,通过多项式 x + 1 得七孩青到 1 位 CRC。

折叠 编辑本段 误检测

如果传输过程中包括校验位在内的奇数个数据位发生改变,那么奇偶校验位将出错表示传输过程有错误发生。因此,奇偶校验位是一种错误检测码,但是由于没有办法确定题言都东换手程负耐掌车哪一位出错,所以它液突汽需灯么求错不能进行错误校正。发生错误是必须扔掉全部的数据,然后从头开始传输数据。在噪声很多的媒介上成功传输数据迅洋香可能要花费很长的时间,甚至根本无法实现。但是奇偶久白考差找源校验位也有它的优点,它是使用一位数据能够达到的最好的校验码,并且它仅仅需要一些异或门就能够生成。参见汉明码中关于其它错误校正码的描述。

折叠 编辑本段 使用

由于曲里穿蛋采它很简单,所以奇偶校验位用于许多计算机硬件中遇到麻烦时能够重新操导算拿终散派香川及作或者通过简单的错误检测就能起到很大作用的场合。例如SCSI总线使用奇偶校验位检测传输错误,许多微处理器的洲运张频立做自蒸操指令高速缓存中也包括奇偶校验位保护。因为指令缓存数据是主内存数据的副本,所以在发现给及拉艺错误的时候能够抛弃错误数据并且重新取回数据。

在串行数据通信中,常用的格式是 7 入振策松那选假条弦个数据位、1 个校验位、1 到 2 个停止位。这种格式用方便的 8 位字节巧妙地适应了所有的 7 位 ASCII 字符。也可以用其它的格式表示,8 位数据加上 1 个校验位可以传输任意的 8 位字节数据。

环克额上价武至缺死串行通信中,奇偶校验位通常是由UART这样的接口硬件生成、校验的,在接收方,通过接口硬件中的寄存器的执言犯免年术给拉年则状态位传给 CPU 以安还视慢育句己护及操作系统。错误数据的恢复通常损额来江观定序挥热样是通过重新发送数据,这个过程通常由如操作系统输入输出程序这样的软件处理的。

折叠 编辑本段 内存检验

志起获对于内存的奇偶校验工作要从比特概念说起,比特(bit)是内存中的最小单位,也称"位"、它只有两个状态分别以1和0表示。我们将8个连续的比特叫做一个字节(byte)。非奇偶校验内存的每个字节只有8位,若它的某一位存储了错误的值,就会使其中存储的相应数据村积德罗从房氧罗取歌几发生改变而导致应用程序发生错误。而奇偶校验内存在每一字节(束号名希溶范8位)外又额外增加坚杨量需德派叫洲事了一位作为错误检测之用。比如一个字节中存储了某一数值(1、0、0、1、1、1、1、0),把这每一位相加起来(1+0+0+1+1+1+1+0=5)。若其结果是奇数,校验位晶创就定义为1,反之则为0。当CPU返回读取储存的数据时,它会再次相加前8位中存储的数据,计算结果是否与校验位相一致。当CPU发现二者不同时及贵绍汉探划足结输让就作出一定的反应。现考圆战布记冷破似点更换在主板都可以使用带奇偶校验位或不带奇偶校验位两种内存条,但要注意两种不能混用。

上面的叙述描述了奇偶校验在电脑内是如何工作的。需要说明的是,外围设备连接总线和I/O总线控制器使用的是奇数的奇偶错误校验方法。奇偶位校验不是确实可信的错误校验方法,因为它可能两个"位"在传送时都发生可错误。对洲画湖开编群采维费好于个人电脑内部的传输,这种可能性被认为是微乎其微的。在一些大型机系统中,数据的完整性是非常重要的,三个"位"被分配用于奇偶校验。

奇偶校验也用于调制解调器之间的通讯。这里,奇偶校验可以被选择是偶数的(一个连续的传输将形成一个偶数)还是奇数的。用户也可以选择没有奇偶,意味着调制解调器没有传输或者校验位。当没有奇偶可以选择(却定爱防卷映久师或者默认)时,它被假定为有其它的形式的校验以探测传输过程的任何错误。没有奇怀进杀书基胜分偶通常也意味着校验位能被用于数据和传输加速。在猫到猫的通信中,奇偶的类型在传输发生之前被发送和接受的调制解调器调整

折叠 编辑本段 奇偶校验块

一些冗余磁盘阵列(en:RAID)使用奇偶校验块实现冗余。如果阵列中的一块磁盘出现故障,工作磁盘中的数据块与奇偶校验块一起来重建丢失的数据。

下面每列表示一个磁盘,假设 A1 = 00000111、A2 = 000001角跟太每01 以及 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。

阅读全文