crc-16原理及简单实现,CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下: 选择产生多项式为1011,把4位有效信息1100编程CRC码.即G(X)= X^3+X+1=1011,M(x)=X^3+X^2=1100 。 (1)将待编码的k位信息表示成多项式 M(x)。 得到M(X)=1100,即M(x)=X^3+X^2=1100 (2)将 M(x)左移 r 位,得到 M(x)*xr 。则取r=3 M(X)*X^3=X^6+X^5=1100000 (3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。 则被除数为1100000,除数为1011,进行二进制除法,求