有没有谁能讲清CRC校验

[复制链接]
3123|39
 楼主| qwer0145 发表于 2016-8-31 16:54 | 显示全部楼层 |阅读模式
看了一堆资料,有的左移,有的右移,有的初始值为0,有的初始值为ffff,有的取反,有的不取反,真他妈头大了,谁能帮我理清思路,基本原理已经懂了,但就是程序上不大懂,网上找的程序五花八门的什么都有
Thorald 发表于 2016-8-31 21:21 | 显示全部楼层
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为:假设要发送的信息用多项式C(X)表示,将C(x)左移R位(可表示成C(x)*2R),这样C(x)的右边就会空出R位,这就是校验码的位置。用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
 楼主| qwer0145 发表于 2016-9-1 08:55 | 显示全部楼层
Thorald 发表于 2016-8-31 21:21
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码 ...

基本原理我懂,但就是程序实现过程不是太懂,有的初始值设为0xffff,有的是0,有的左移,有的右移
selongli 发表于 2016-9-2 23:19 | 显示全部楼层
CRC不是都是左移吗?
selongli 发表于 2016-9-2 23:20 | 显示全部楼层
chenci2013 发表于 2016-9-3 11:05 | 显示全部楼层
自己直接移位然后与比较。
chenci2013 发表于 2016-9-3 11:10 | 显示全部楼层
你可以使用简单的测试一下,就是从左边开始遇到1就异或
 楼主| qwer0145 发表于 2016-9-3 11:22 | 显示全部楼层
selongli 发表于 2016-9-2 23:19
CRC不是都是左移吗?

有的是右移
isseed 发表于 2016-9-4 22:45 | 显示全部楼层
Thorald 发表于 2016-8-31 21:21
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码 ...

想左移位的
isseed 发表于 2016-9-4 22:47 | 显示全部楼层
最后的几位是校验位
10299823 发表于 2016-9-6 23:06 | 显示全部楼层
从左到右移位比较。
10299823 发表于 2016-9-6 23:06 | 显示全部楼层
你可以弄个校验码试试。
Rangar 发表于 2016-9-10 21:04 | 显示全部楼层
CRC怎么移位的,是左移的吧
lwsn 发表于 2016-9-12 21:45 | 显示全部楼层
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
zhangmangui 发表于 2016-9-12 22:39 | 显示全部楼层
这个我还真研究过   写了个上位机软件
firstblood 发表于 2016-9-16 16:27 | 显示全部楼层
Thorald 发表于 2016-8-31 21:21
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码 ...

这个讲解的就非常详细的,可以自己用个简单的数据包的验证下的
tongbu2015 发表于 2016-9-16 17:21 | 显示全部楼层
Thorald 发表于 2016-8-31 21:21
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码 ...

循环冗余校验的,,只是一种很简单的位操作算法的处理的
米尔豪斯 发表于 2016-9-16 20:37 | 显示全部楼层
生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
hotpower 发表于 2016-11-20 06:13 来自手机 | 显示全部楼层
本帖最后由 hotpower 于 2017-8-31 16:11 编辑

http://www.21ic.com/tools/HotWC3_V1.23.html

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

×
zhangmangui 发表于 2016-11-21 22:47 | 显示全部楼层
这个我有专门研究过     有几种标准  看你用哪个了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

13

主题

51

帖子

3

粉丝
快速回复 在线客服 返回列表 返回顶部