奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验。
采用何种校验是事先规定好的。通常专门设置一个奇偶校验位,用它使这组代码中“1”的个数为奇数或偶数。若用奇校验,则当接收端收到这组代码时,校验“1”的个数是否为奇数,从而确定传输代码的正确性。
为了能检测和纠正内存软错误,首先出现的是内存“奇偶校验”。内存中最小的单位是比特,也称为“位”,位只有两种状态分别以1和0来标示,每8个连续的比特叫做一个字节(byte)。
扩展资料:
奇偶校验的优缺点:
1、奇偶校验有两种类型:奇校验和偶校验。奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数或者偶数的二进制数,奇偶校验位是最简单的错误检测码。
2、传输过程中包括校验位在内的奇数个数据位发生改变,那么奇偶校验位将出错表示传输过程有错误发生。
3、奇偶校验位是一种错误检测码,但是由于没有办法确定哪一位出错,所以它不能进行错误校正。发生错误时必须扔掉全部的数据,然后从头开始传输数据。
4、在噪声很多的媒介上成功传输数据可能要花费很长的时间,甚至根本无法实现。
5、它是使用一位数据能够达到的最好的校验码,并且它仅仅需要一些异或门就能够生成。奇偶校验被广泛应用。
参考资料来源:百度百科-奇偶校验
奇偶校验原理是通过计算数据中‘1’的个数是奇数还是偶数来判断数据的正确性。校验的数据后加—位校验位或校验字符用作校验码实现校验。校验位的生成方法。奇校验:确保整个被传输的数据中‘1’的个数是奇数个,即载荷数据中‘1’的个数是奇数个时校验位填‘0’否则填‘1’;偶校验:确保整个被传输的数据中‘1’的个数是偶数个,即载荷数据中‘1’的个数是奇数个时校验位填‘1’,否则填‘0’。
使用奇偶校验码校验的特点:
校验处理过程简单,但如果数据中发生多位数据错误就可能检测不出来,更检测不到错误发生在哪一位;主要应用于低速数字通信系统中,一般异步传输模式选用偶校验,同步传输模式选用奇校验。
方式:
垂直奇偶校验码:以一个字符作为校验单位纵向生成校验码位;
水平奇偶校验码:以多个字符作为校验单位横向生成校验码位;
水平垂直冗余校验码(方阵校验码):以多个字符作为校验单位水平垂直两个方向共同生成校验字符。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)