CRC检错中的模2运算方法

模2方法：每除余数删首位，首位逢一商一逢零商零，算至余数无可补。

在CRC检错中，先将数据划分成组，假设每组k个比特称为M，此时要在后面加入n位冗余码，构成（k+n)位。

将M后加n个零后除以收发双方事先规定的n+1为除数P（模2运算），所得余数R即为冗余码（帧检测序列FCS）。

接收端进行CRC检测，将传输帧除以P，若无差错则此时余数为0，若有差错则此时余数不为0。

有时用生成多项式表示除数P，如用P（x）=x^3+x^2+1表示P=1101。