新计算机网络理论与实践 电子教案 DZJG D2Z.PPTVIP

第 2 章 数据通信基础 2.1 信息、数据和信号  2.2 数据通信系统构成  2.3 传输编码及波形   2.4 通信信道及特性        2.5 调制与解调       2.6 多路复用     2.7 差错控制      2.8 信息交换方式        例如： 字符R的ASCII编码为1010010， 后面增加一位进行奇校使1的个数为奇数）， 传送时其中一位出奇校验能检查出错误， 传送有两位出错奇校验就不能检查出错误了。 实际传输过程中，偶然一位出错的机会最多，故这种简单的校验方法还是很有用处的。但这种方法只能检测错误而不能纠正错误，因为它不能检测出错在哪一位。 2．方块校验 方块校验又叫报文校验、水平垂直冗余校验（LRC）。这种方法是在奇偶校验的基础上，在一批字符传送之后，另外增加一个检验字符，该检验字符的编码方法是使每一位纵向代码中1的个数成为奇数（或偶数）。 例如： 奇偶校验位（奇校验） 字符1 1010010 0 字符2 1000001 1 字符3 1001100 0 字符4 1010000 1 字符5 1001000 1 字符6 1000010 1 ------------------------------------------ 方块校验字符（奇校验） 1111010 1 采用这种方法之后，不仅可以检验出1位、2位或3位的错误，而且可以自动纠正1位出错，使误码率能降低2～3个数量级，纠错效果十分显著，广泛用于通信和某些计算机外部设备中。 3．循环冗余校验CRC 该办法不产生奇偶校验码，而是把整个数据块当作一串连续的二进制数据。从代数结构来说，这可以看作是一报文码多项式。 例如，110001有6位，表示成多项式是x5+x4+x0。它的6个多项式系数分别是1,1,0,0,0和1。 如果采用多项式编码的方法，发送方和接收方必须事先商定一个生成多项式G（x），生成多项式的高位和低位必须是1，ITU-T推荐的生成多项式（CRC-CCITT）为G（X）=X16+X12+X5+1。要计算报文码多项式的校验码，生成多项式必须比该多项式短。 循环冗余校验的基本思想是：在发送时，将报文码多项式用生成多项式来除，将相除结果的余数作为校验码跟在报文码之后一同发送出去。在接收端，把接收到的含校验码的报文码再用同一个生成多项式来除，如在传送过程中无差错，则应该除尽，即余数应为0，若除不尽，则说明传输过程中有差错，应要求对方重新发送一次。 多项式以2为模运算。按照它的运算法则，加法不进位，减法不借位。加法和减法两者都与异或运算相同。 长除法同二进制运算是一样的，只是做减法时按模2进行。如果减出的值的最高位为0，则商0；如果减出的值的最高位为1，则商1。 下面是帧1101和G（x）=x4+x+1计算CRC校验码的算法。 帧：1101， 除数：10011， 附加4个0后形成的串 1100 10011 10011 10010 10011 00010 00000 00100 00000 0100 传输的帧T（x）为：1101010