如果crc的生成多项式为G(x)=X^4+X+1,信息码为10110,则计算出来的crc效验码是______。
下大括号里面的是我在百度上找的别人的回答,我看的懂前面的 就是不知道那个模二算法的余数怎么出来的?我怎么算哪个余数都是1010,希望会的大哥大姐们教教我!尽量写的详细点!
{其原理是:CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下:
(1)将待编码的k位信息表示成多项式 M(x)。
(2)将 M(x)左移 r 位,得到 M(x)*xr 。
(3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。
(4)将M(x)*xr 与R(x)作模2加,得到CRC码。
针对你的题目G(X)最高位4所以除数为10011
在数据后加4个0,形成数据串101100000
然后用模2除法,得到余数为:1111
所以你的CRC编码应为:101100000+01111=101101111 }