循环冗余校验（CRC校验） n CRC校验的定义n CRC校验的原理n CRC校验中生成多项式的选择n CRC校验的应用CRC校验的定义 CRC，即循环冗余校验码：它是数据通信领域中最常用的一种差错校验码 CRC校验，是一种检验数据在传输过程中是否发生错误的方法CRC校验的原理n 发送端发送数据T 假设 T=101001n 将发送端数据看成系数为0或1的多项式： T(x)=1*x5+0*x4+1*x3+0*x2+0*x1+1*x0=x5+x3+1n 发送端和接收端选定一个r阶的生成多项式G(x) 假设 G(x) =x3+x2+1（r=3） 即 二进制表示为：1101 n 将T(x)扩大xr倍得到P(x) P(x)= T(x)* xr = (x5+x3+1)* x3 = x8+x6+ x3 即 二进制表示为：101001000n 用P(x)除以生成多项式G(x)得 式中，Q(x)为商，R(x)为余数 1101）1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1
