CRC校验的一个小问题

yxazxw · 发表于 2016-4-19 13:16:10

按照CRC算法的要求，计算前要在原始数据后填上W个0，也就是4个0。

位宽W=1的生成多项式(CRC1)有两种，分别是X1和X1+X0，读者可以自己证明10 对应的就是奇偶校验中的奇校验，而11对应则是偶校验。

上面这段话应该是对的吧，但是为什么 1001 用奇校验的话用 10 作为生成多项式， 1001 0 / 10 余数是 0 ，用1011 0 / 10 余数还是0 ，那有什么区别呢，是不是我哪里弄错了？

yxazxw · 发表于 2016-4-19 13:17:17

原子哥！！！

止天 · 发表于 2016-4-19 13:46:29

虽然不是特别清楚你问的是什么

但是crc验证码会有重复的

就是说crc验证码相同，但是数据不唯一

yxazxw · 发表于 2016-4-21 09:57:59

止天发表于 2016-4-19 13:46
虽然不是特别清楚你问的是什么

但是crc验证码会有重复的

我不明白的是，CRC校验是用生成多项式作为除数的，但是为什么计算的时候用的却是简记式？

止天 · 发表于 2016-4-21 11:22:07

本帖最后由止天于 2016-4-21 11:24 编辑

没有吧，一般不都是用查表法吗？

yxazxw · 发表于 2016-4-21 13:12:21

止天发表于 2016-4-21 11:22
没有吧，一般不都是用查表法吗？

查表法和按位异或应该原理上是一样的吧？我就是想说为嘛计算时用简化式？

jermy_z · 发表于 2016-4-21 13:24:55

yxazxw 发表于 2016-4-21 13:12
查表法和按位异或应该原理上是一样的吧？我就是想说为嘛计算时用简化式？

能算出来CRC结果就行了

你非得纠结中间过程

1+5=6

有人直接算出结果有人就得1+1+1+1+1+1=6

你非得问为什么要一个一个加，要合理安排你的关注点

yxazxw · 发表于 2016-4-22 10:04:08

jermy_z 发表于 2016-4-21 13:24
能算出来CRC结果就行了

你非得纠结中间过程

帐号		自动登录	找回密码
密码			立即注册

原子哥极力推荐 /2