32数据链路层错误检原测与纠正.pptVIP

奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。一个二进制码字，如果它的码元有奇数个1，就称之为具有奇性。对于一个n位字，奇性=a0⊕a1⊕a2⊕…⊕an。很明显，用同样的方式，也能够根据每一个码字的零的个数来构成奇偶校验。 单个的奇偶校验码可描述为：给每一个码字加一个校验位，用它来构成奇性或偶性校验。因此，若有一个码元是错的，就可以分辨得出。在一个传输系统里，传输以前，由奇偶发生器把奇偶校验位加到每个字中。原有信息中的数字在接收机中被检测，如果没有出现正确的奇、偶性，这个信息标定为错误的，这个系统将把错误的字抛掉或者请求重发。注意，用单个的奇偶校验码仅能检出奇数个码元的错误。奇偶校验可以用在数字系统的主要接口设备中，由于在每个信息中增加了冗余度，仅当出现错误的概率和错误的危害足够大时，才采用奇偶校验码。在实际的应用中，按码字的形成方向可以分为垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验三种奇偶校验方式。 垂直奇偶校验 垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错，如图2-23所示，因而对差错的漏检率接近1/2。 水平奇偶校验 水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的