奇偶校验码的例子.docx

《奇偶校验码的例子.docx》由会员分享，可在线阅读，更多相关《奇偶校验码的例子.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、奇偶校验码的例子.doc奇偶校验码的例子【篇一：奇偶校验码的例子】奇偶校验是一种校验代码传输正确性的方法.根据被传输的一组二进制代码的数位中“1的个数是奇数或偶数来进行校验.采用奇数的称为奇校验,反之,称为偶校验.采用何种校验是事先规定好的.通常专门设置一个奇偶校验位,用它使这组代码中“1的个数为奇数或偶数.若用奇校验,则当接收端收到这组代码时,校验“1的个数能否为奇数,进而确定传输代码的正确性.与一段信息关联的冗余信息.在windowsntserver中,带奇偶校验的带区集意味着每行有一个附加的奇偶校验带区.因而,必须使用至少三个而不是两个磁盘才能考虑该附加的奇偶校验信息.奇偶校验带区包含该

2、带区内数据的xor称为排它性“或的布而操作.重新生成失败的磁盘时,windowsntserver将使用这些带区中与完好磁盘上数据关联的奇偶校验信息重新在失败盘上创立数据.请参阅容错；带区集；带奇偶校验的带区集奇偶校验能够检测出信息传输经过中的部分误码1位误码能检出,2位及2位以上误码不能检出,同时,它不能纠错.在发现错误后,只能要求重发.但由于其实现简单,仍得到了广泛使用.为了能检测和纠正内存软错误,首先出现的是内存“奇偶校验内.存中最小的单位是比特,也称为“位位,有只要两种状态分别以1和0来标示,每8个连续的比特叫做一个字节byte.不带奇偶校验的内存每个字节只要8位,假如其某一位存储了错误

3、的值,就会导致其存储的相应数据发生变化,进而导致应用程序发生错误.而奇偶校验就是在每一字节8位之外又增加了一位作为错误检测位.在某字节中存储数据之后,在其8个位上存储的数据是固定的,由于位只能有两种状态1或0,假设存储的数据用位标示为1、1、1、0、0、1、0、1,那么把每个位相加111001015,结果是奇数.对于偶校验,校验位就定义为1,反之则为0；对于奇校验,则相反.当cpu读取存储的数据时,它会再次把前8位中存储的数据相加,计算结果能否与校验位相一致.进而一定程度上能检测出内存错误,奇偶校验只能检测出错误而无法对其进行修正,同时固然双位同时发生错误的概率相当低,但奇偶校验却无法检测出双

4、位错误.编辑本段范例串行数据在传输经过中,由于干扰可能引起信息的出错,例如,传输字符e其各,位为：0100,0101=45hd7d0由于干扰,可能使位变为1,为什么不变0?这种情况,我们称为出现了“误码我.们把怎样发现传输中的错误,叫“检错发.现错误后,怎样消除错误,叫“纠错最.简单的检错方法是“奇偶校验即,在传送字符的各位之外,再传送1位奇/偶校验位.可采用奇校验或偶校验.奇校验：所有传送的数位含字符的各数位和校验位中,“1的个数为奇数,如：10110,010100110,0001偶校验：所有传送的数位含字符的各数位和校验位中,“1的个数为偶数,如：10100,010100100,0001奇

5、偶校验能够检测出信息传输过程中的部分误码1位误码能检出,2位及2位以上误码不能检出,同时,它不能纠错.在发现错误后,只能要求重发.但由于其实现简单,仍得到了广泛使用.有些检错方法,具有自动纠错能力.如循环冗余码crc检错等.校验方法奇校验：就是让原有数据序列中包括你要加上的一位1的个数为奇数10001100你必须添0这样原来有3个1已经是奇数了所以你添上0之后1的个数还是奇数个.偶校验：就是让原有数据序列中包括你要加上的一位1的个数为偶数10001101你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了.编辑本段双向奇偶校验2.5.2奇偶校验码奇偶校验码是一种通过增加冗余位使得码字中

6、1的个数恒为奇数或偶数的编码方法,它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。1.垂直奇偶校验垂直奇偶校验又称为纵向奇偶校验,它是将要发送的整个信息块分为定长p位的若干段(比方讲q段),每段后面按1的个数为奇数或偶数的规律加上一位奇偶位,如图2.19所示。问位信息(i11,i21,ipl,i12,ipq)中,每p位构成一段(即图中的一列),共有q段(即共有q列。每段加上一位奇偶校验冗余位,即图中的rio编码规则为注意:此间的+指的是模二加,也即异或运算。图中箭头给出了串行发送的顺序,即逐位先后次序为i11,i21,ip1,r1,i12,ipa,r2,

7、儿,i间,rq。在编码和校验经过中,用硬件方法或软件方法很容易实现上述连续半加运算,而且能够边发送边产生冗余位;同样,在接收端可以边接收边进行校验后去掉校验位。垂直奇偶校验方法的编码效率为r=p/(p+1)。通常,取一个字符的代码为一个信息段,这种垂直奇偶校验有时也称为字符奇偶校验。例如,在8位字符代码(即用8位二进制数位表示一个字符)中,p=8,编码效率便为8/9。垂直奇偶校验方法能检测出每列中的所有奇数位错,但检测不出偶数位的错。对于突发错误来讲,奇数位错与偶数位错的发生概率接近于相等,因此对过失的漏检率接近于1/20。2.水平奇偶校验为了降低对突发错误的漏检率,能够采用水平奇偶校验方法。

8、水平奇偶校验又称为横向奇偶校验,它是对各个信息段的相应位横向进行编码,产生一个奇偶校验冗余位,如图2.20所示,编码规则为若每个信息段就是一个字符的话,这里的q就是发送的信息块中的字符数。水平奇偶校验的编码效率为r=q/(q+1)。水平奇偶校验不但能够检测出各段同一位上的奇数位错,而且还能检测出突发长度p的所有突发错误。由于按发送顺序从图2.20可见,突发长度（p的突发错误必然分布在不同的行中,且每行一位,所以能够检出过失,它的漏检率要比垂直奇偶校验方法低。但是实现水平奇偶校验时,不管采用硬件方法还是软件方法,都不能在发送经过中边产生奇偶校验冗余位边插入发送,而必须等待要发送的全部信息块到齐后

9、,才能计算冗余位,也就是一定.要使用数据缓冲器,因而它的编码和检测实现起来都要复杂一些。3.水平垂直奇偶校验同时进行水平奇偶校验和垂直奇偶校验就构成水平垂直奇偶校验,也称为纵横奇偶校实验,如图2.21所示。若水平垂直都采用偶校验,则水平垂直奇偶校验的编码效率为r=pq/(p+1)(q+1)。.水平垂直奇偶校验能检测出所有3位或3位下面的错误(由于此时至少在某一行或某一列上有一位错)、奇数位错、突发长度=p+1的突发错以及很大一部分偶数位错。测量表.明,这种方式的编码可使误码率降至原误码率的百分之一到万分之一。水平垂直奇偶校验不仅可检错,还可用来纠正部分过失。例如数据块中仅存在1位错时,便能确定

10、错码的位置就在某行和某列的穿插处,进而能够纠正它.crc的工作方法在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端构成循环冗余码同样的算法进行校验，若有错，需重发。2.循环冗余码的产生与码字正确性检验例子。crc校验码的算法分析crc校验码的编码方法是用待发送的二进制数据tx除以生成多项式gx，将最后的余数作为crc校验码。其实现步骤如下：1设待发送的数据块是m位的二进制多项式tx，2生成多项式为r阶的gx。在数据块的末尾添加r个0，3数据块的长度增加到m+r位，4对应的二进制多项式为。5用生成多项式gx去除，6求得余数为阶数为r-1的二进制多项式yx。此

11、二进制多项式yx就是tx经过生成多项式gx编码的crc校验码。7用以模2的方式减去yx，8得到二进制多项式。就是包含了crc校验码的待发送字符串。从crc的编码规则能够看出，crc编码实际上是将代发送的m位二进制多项式tx转换成了能够被gx除尽的m+r位二进制多项式，所以解码时能够用接遭到的数据去除gx，假如余数位零，则表示传输经过没有错误；假如余数不为零，则在传输经过中肯定存在错误。很多crc的硬件解码电路就是按这种方式进行检错的。同时能够看做是由tx和crc校验码的组合，所以解码时将接收到的二进制数据去掉尾部的r位数据，得到的就是原始数据。为了更清楚的了解crc校验码的编码经过，下面用一个

12、简单的例子来讲明crc校验码的编码经过。由于crc-32、crc-16、ccitt和crc-4的编码经过基本一致，只要位数和生成多项式不一样。例1.已知：信息码:110011信息多项式:k(x)=x5+x4+x+1生成码:11001生成多项式:g(x)=x4+x3+1(r=4)求：循环冗余码和码字。解：1)(x5+x4+x+1)*x4的积是x9+x8+x5+x4对应的码是1100110000。2)积g(x)(按模二算法)。由计算结果知冗余码是1001，码字就是1100111001。100001q(x)g(x)11001)1100110000f(x)*xr11001，10000110011001

13、r(x)(冗余码)例2.已知：接收码字:1100111001多项式:t(x)=x9+x8+x5+x4+x3+1生成码:11001生成多项式:g(x)=x4+x3+1(r=4)求：码字的正确性。若正确，则指出冗余码和信息码。解：1)用字码除以生成码，余数为0，所以码字正确。100001q(x)g(x)11001)1100111001f(x)*xrr(x)11001，11001110010s(x)(余数)2)因r=4，所以冗余码是：11001，信息码是:1100113.循环冗余码的工作原理循环冗余码crc在发送端编码和接收端校验时，都能够利用事先约定的生成多项式g(x)来得到，k位要发送的信息位可

14、对应于一个(k-1)次多项式k(x),r位冗余位则对应于一个(r-1)次多项式r(x)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式t(x)=xr*k(x)+r(x)。4.循环冗余校验码的特点1)可检测出所有奇数位错；2)可检测出所有双比特的错；3)可检测出所有小于、等于校验位长度的突发错。什么是奇偶校验对数据传输正确性的一种校验方法。在数据传输前附加一位奇校验位，用来表示传输的数据中1的个数是奇数还是偶数，为奇数时，校验位置为0，否则置为1，用以保持数据的奇偶性不变。例如，需要传输11001110，数据中含5个1，所以其奇校验位为0，同时把110011100传输给接收方，

15、接收方收到数据后再一次计算奇偶性，110011100中仍然含有5个1，所以接收方计算出的奇校验位还是0，与发送方一致，表示在此次传输经过中未发生错误。奇偶校验就是接收方用来验证发送方在传输经过中所传数据能否由于某些原因造成毁坏。详细方法如下：奇校验：就是让原有数据序列中包括你要加上的一位1的个数为奇数10001100你必须添0这样原来有3个1已经是奇数了所以你添上0之后1的个数还是奇数个。偶校验：就是让原有数据序列中包括你要加上的一位1的个数为偶数10001101你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。大家一定会问，怎样计算奇偶性呢，在计算机内有一种特殊的运算它遵守下面的

16、规则：1+1=0;1+0=1;0+1=1;0+0=0;我们把传送过来的1100111000逐位相加就会得到一个1，应该注意的的，假如在传送中1100111000变成为0000111000，通过上面的运算也将得到1，接收方就会以为传送的数据是正确的，这个判定正确与否的经过称为校验。而使用上面方法进行的校验称为奇校验，奇校验只能判定传送数据中奇数个数据从0变为1或从1变为0的情况，对于传送中偶数个数据发生错误，它就无能为力了。oddparity奇校验，校核数据完好性的一种方法，一个字节的8个数据位与校验位paritybit加起来之和有奇数个1。校验线路在收到数后，通过发生器在校验位填上0或1，以保证和是奇数个1。因而，校验位是0时，数据位中应该有奇数个1；而校验位是1时，数据位应该有偶数个1。假如读取数据时发现与此规则不符，cpu会下令重新传输数据。奇/偶校验ecc是数据传送时采用的一种校正数据错误的一种方式，分为奇校验和偶校验两种。假如是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，当实际数据中1的个数为偶数的时候，这个校验位就是1，否则这个校验位就是0，这样就能够保证传送数据知足奇校验的要