《奇偶校验.docx》由会员分享,可在线阅读,更多相关《奇偶校验.docx(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、奇偶校验奇偶校验在数据传输前在数据位后附加一位奇偶校验位,用来表示传输的数据中1的个数是奇数还是偶数,以此判定数据传输正确性的一种校验方法。奇偶校验的产生:为奇数时,校验位置为0,否则置为1,用以保持数据的奇偶性不变。例如,需要传输11001110,数据中含5个1,所以其奇校验位为0,同时把110011100传输给接收方,接收方收到数据后再一次计算奇偶性,110011100中仍然含有5个1,所以接收方计算出的奇校验位还是0,与发送方一致,表示在此次传输经过中未发生错误。奇偶校验就是接收方用来验证发送方在传输经过中所传数据能否由于某些原因造成毁坏。详细方法如下:奇校验:就是让原有数据序列中包括你
2、要加上的一位1的个数为奇数10001100你必须添0这样原来有3个1已经是奇数了所以你添上0之后1的个数还是奇数个。偶校验:就是让原有数据序列中包括你要加上的一位1的个数为偶数10001101你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。按校验的数据量和生成校验码的方式分为三类:1.垂直奇偶校验码:以一个字符作为校验单位纵向生成校验码位;例如使用ASCII编码的一个字符由8bit组成,其中低7bit为信息位,最高1bit作为校验位,假设某一字符的标准ASCII编码为0011000,根据奇偶校验规则,假如采用奇校验,则校验位应为1这样字符中1的个数才能为奇数,即00110001;
3、假如采用偶校验,校验位应为0,即00110000垂直奇偶校验码的特点:校验处理经过简单,但假如字符中发生偶数位的错误就检测不出来,也检测不到错误发生在哪一位。2.水平奇偶校验码:以多个字符作为校验单位横向生成校验码位;生成方法:以若干个字符作为一个校验单位。每个字符各自生成一个垂直奇偶校验码,再为每个字符的一样位及其垂直奇偶校验码生成水平奇偶校验码,这些校验码构成一个校验字符,附加在被校验字符的后面一并传输到接收方,该校验字符即称为方阵校验码。校验特点:一次能校验更多的数据,效率较高,系统实现也比拟简单,检测可靠性有所提高,但仍然不能检测出所有的错误。3.水平垂直冗余校验码方阵校验码:以多个字
4、符作为校验单位水平垂直两个方向共同生成校验字符。怎样计算奇偶性:大家一定会问,怎样计算奇偶性呢,在计算机内有一种特殊的运算它遵守下面的规则:1+1=0;1+0=1;0+1=1;0+0=0;我们把传送过来的1100111000逐位相加就会得到一个1,应该注意的的,假如在传送中1100111000变成为0000111000,通过上面的运算也将得到1,接收方就会以为传送的数据是正确的,这个判定正确与否的经过称为校验。而使用上面方法进行的校验称为奇校验,奇校验只能判定传送数据中奇数个数据从0变为1或从1变为0的情况,对于传送中偶数个数据发生错误,它就无能为力了。OddParity奇校验,校核数据完好性
5、的一种方法,一个字节的8个数据位与校验位paritybit加起来之和有奇数个1。校验线路在收到数后,通过发生器在校验位填上0或1,以保证和是奇数个1。因而,校验位是0时,数据位中应该有奇数个1;而校验位是1时,数据位应该有偶数个1。假如读取数据时发现与此规则不符,CPU会下令重新传输数据。奇/偶校验ECC是数据传送时采用的一种校正数据错误的一种方式,分为奇校验和偶校验两种。假如是采用奇校验,在传送每一个字节的时候另外附加一位作为校验位,当实际数据中“1的个数为偶数的时候,这个校验位就是“1,否则这个校验位就是“0,这样就能够保证传送数据知足奇校验的要求。在接收方收到数据时,将根据奇校验的要求检测数据中“1的个数,假如是奇数,表示传送正确,否则表示传送错误。同理偶校验的经过和奇校验的经过一样,只是检测数据中“1的个数为偶数。奇偶校验的特点:校验处理经过简单,但假如数据中发生多位数据错误就可能检测不出来,更检测不到错误发生在哪一位;主要应用于低速数字通信系统中,一般异步传输形式选用偶校验,同步传输形式选用奇校验。