第3节 数据链路层-1.pptVIP

3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 k位要发送的信息位可对应于一个（k-1）次多项式K（x），r位冗余位对应于一个（r-1）次多项式R（x）。由k位信息位后面加上r位冗余位组成的n=k+r位码字则对应于一个（n-1）次多项式 编码过程：已知K（x）求R（x）的过程，在CRC码中可以通过找到一个特定的r次多项式G（x）（最高项 的系数为1）来实现用G（x）去除 K（x）得到的余式就是R（x） 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 例子 信息位1010001 K(x)= 冗余位1101 R(x)= 码字10100011101 T(x)= 使用模二除法：进行多项式除法时，只要对其相应系数相除就可以了。仍以上例中的K（x）=x6+x4+1为例（ 即信息位为1010001），若取r = 4，G（x）=x4+x2+x+1（ 对应的代码为10111 ），则x4 ? K（x）=x10+x8+x4（对应的代码为10100010000），那末由除法来求余式R（X）可这样做。（如右图所示） 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 这里，最后的余数1101就是冗 余位，而R（x）=x3+x2+1。 3.2 差错检