CRC循环冗余校验

CRC循环冗余检验：

一般会给定生成多项式，通过生成多项式确定P（除数）的值（e.g. $P(X)=X^3+X^2+1$表示除数$P=1101$）

带传送的数据记为M，M有k位。n位冗余码为M后面添加n个0后，与P做“除法”运算得到的余数称为FCS（CRC是一种检错方法，而FCS是添加在数据后面的冗余码）。

n的取值由生成多项式最高次幂的值决定，如$P(X)=X^3+X^2+1$，此时n=3。

e.g.

使用CRC循环冗余校验，源数据为101001，规定的生成多项式为$P(X)=X^3+X^2+1$，求FCS。

注：除的过程跟正常的除法一样（够就上1，不够上0），原先除法中的减法变成了模2运算。