计算机网络技术教程.pptVIP

* * 这种方法的纠错能力较强，基本可以检测出所有1位、2位或3位的错误，从而使误码率能降低2～4个数量级，纠错效果十分显著，广泛用于计算机通信和某些计算机外部设备的数据传输中。 计算机网络技术教程全文共75页，当前为第63页。 * * CRC码的生成步骤 将x的最高幂次为R的生成多项式G(x)转换成对应的R+1位二进制数； 将信息码左移R位，相当与对应的信息多项式F(x)*2R； 用生成多项式（二进制数）对信息码做模2除，得到R位的余数； 将余数拼到信息码左移后空出的位置，得到完整的CRC码。 计算机网络技术教程全文共75页，当前为第64页。 * * 模2除（按位除）： 模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。然后再移位做下一位的模2减。 步骤如下： 用除数对被除数最高几位做模2减，没有借位。 除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。 一直做到余数的位数小于除数时，该余数就是最终余数。 计算机网络技术教程全文共75页，当前为第65页。 * * 例： 试通过计算求出CRC校验码，并写出完整传输的比特序列。要求： (1)CRC校验的生成多项式：G(x)=x4+x+1,相应的比特序列为10011，k=4； (2)要发送的二进制多项式为：F(x)=x4+x2+1(比特序列