永发信息网

crc里的模二算法

答案:1  悬赏:0  手机版
解决时间 2021-07-26 05:14
  • 提问者网友:留有余香
  • 2021-07-25 10:17

如果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 }

最佳答案
  • 五星知识达人网友:洎扰庸人
  • 2021-07-25 11:03
G(x)=X^4+X+1 即10011

101100000
xor 10011
-----------------------
0010100
10011
---------------------------
0011100
10011
------------------------
01111

就是异或运算
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯