-2数据链路层(错误检测与纠正).pptVIP

课 题：错误检测与纠正 目的要求：掌握差错检测与纠正的方法CRC码、海明码 教学重点：CRC码求法 教学难点：海明码 教学课时：2 教学方法：讲授、演示 * 奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。一个二进制码字，如果它的码元有奇数个1，就称之为具有奇性。对于一个n位字，奇性=a0⊕a1⊕a2⊕…⊕an。很明显，用同样的方式，也能够根据每一个码字的零的个数来构成奇偶校验。 单个的奇偶校验码可描述为：给每一个码字加一个校验位，用它来构成奇性或偶性校验。因此，若有一个码元是错的，就可以分辨得出。在一个传输系统里，传输以前，由奇偶发生器把奇偶校验位加到每个字中。原有信息中的数字在接收机中被检测，如果没有出现正确的奇、偶性，这个信息标定为错误的，这个系统将把错误的字抛掉或者请求重发。注意，用单个的奇偶校验码仅能检出奇数个码元的错误。奇偶校验可以用在数字系统的主要接口设备中，由于在每个信息中增加了冗余度，仅当出现错误的概率和错误的危害足够大时，才采用奇偶校验码。在实际的应用中，按码字的形成方向可以分为垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验三种奇偶校验方式。 * 垂直奇偶校验 垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错，如图2-23所示，因而对差错的漏检率接近1/2。 位\数字 0 1 2 3 4 5 6 7 8 9 C1 0 1 0 1 0 1 0 1 0 1 C2 0 0 1 1 0 0 1 1 0 0 C3 0 0 0 0 1 1 1 1 0 0 C4 0 0 0 0 0 0 0 0 1 1 C5 1 1 1 1 1 1 1 1 1 1 C6 1 1 1 1 1 1 1 1 1 1 C7 0 0 0 0 0 0 0 0 0 0 偶 C0 0 1 1 0 1 0 0 1 1 0 奇 1 0 0 1 0 1 1 0 0 1 图2-23 垂直奇偶校验方式 * 水平奇偶校验 水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度=p的所有突发错误，如图2-24所示。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。 位\数字 0 1 2 3 4 5 6 7 8 9 偶校验 C1 0 1 0 1 0 1 0 1 0 1 1 C2 0 0 1 1 0 0 1 1 0 0 0 C3 0 0 0 0 1 1 1 1 0 0 0 C4 0 0 0 0 0 0 0 0 1 1 0 C5 1 1 1 1 1 1 1 1 1 1 1 C6 1 1 1 1 1 1 1 1 1 1 1 C7 0 0 0 0 0 0 0 0 0 0 0 图2-24 水平奇偶校验方式 * 水平垂直校验 水平垂直校验(LRC)又叫报文校验、方块校验。这种方法是在奇偶校验的基础上，为了提高奇偶校验码对突发错误的检测能力，将若干奇偶校验码排成若干行，然后对每列进行奇偶校验，放在最后一行，该检验字符的编码方法是使每一位纵向代码中1的个数成为奇数(或偶数)。传输时按照列顺序进行传输，在一批字符传送之后，另外增加一个检验字符，在接收端又按照行的顺序检验是否存在差错。由于突发错误是成串发生的，经过这样的传输后错误被分散了。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度=p+1的突发错，如图2-25所示。可使误码率降至原误码率的百分之一到万分之一，还可以用来纠正部分差错，有部分偶数个错不能测出。它适用于中、低速传输系统和反馈重传系统。 图2-25 水平垂直奇偶校验方式 * 恒比码 码字中1的数目与0的数目保持恒定比例的码称为恒比码。“恒比码”仅是单个奇偶校验的推广。五中取三的恒比码常常用于传输二进形式的十进数。如我国邮电部门使用的五单位数字保护电报码，就是一种五中取三的恒比码，编码方式见图2-26所示。在这种表示方法中采用8-4-2-1的权数来表示十进数，然后选择所增加的恒比位使每个字恰好有两个0和三个1。当接收到的任何信息其1的个数少于三或多于三，就可以知道这个信息是错误的。恒比码能够检测出全部的单一错误和40%的两个错误。 数字 编码 数字 编码 1 01011 6 10101 2 11001 7 11100 3 10110 8 01110 4 11010 9 10011 5 00111 0 01101 图2-26 五中取三恒比码 * 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数