crc里的模二算法如果crc的生成多项式为G（x）=X^4+X+1,信息码为10110,则计算出来的crc效验码是.下大括号里面的是我在百度上找的别人的回答,我看的懂前面的就是不知道那个模二算法的余

Question

crc里的模二算法
如果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 }

Answer 1

G（x）=X^4+X+1 即10011 101100000 xor 10011 ----------------------- 0010100 10011 --------------------------- 0011100 10011 ------------------------ 01111 就是异或运算
求采纳