社区
C语言
帖子详情
C语言的CRC16校验查表法如何弄?
unsv29mj
2009-10-14 02:34:04
C语言的CRC16校验查表法如何弄?
要求初值是0xFFFF。
表达式是A001
多谢各位(我总共就有10分 有点少啊 多谢)
...全文
1069
4
打赏
收藏
C语言的CRC16校验查表法如何弄?
C语言的CRC16校验查表法如何弄? 要求初值是0xFFFF。 表达式是A001 多谢各位(我总共就有10分 有点少啊 多谢)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Caballeroo
2009-10-15
打赏
举报
回复
/* Table of CRC constants - implements x^16+x^12+x^5+1 */
static const uint16_t crc16_tab[] = {
0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,
0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,
0x1231, 0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6,
0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de,
0x2462, 0x3443, 0x0420, 0x1401, 0x64e6, 0x74c7, 0x44a4, 0x5485,
0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee, 0xf5cf, 0xc5ac, 0xd58d,
0x3653, 0x2672, 0x1611, 0x0630, 0x76d7, 0x66f6, 0x5695, 0x46b4,
0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d, 0xc7bc,
0x48c4, 0x58e5, 0x6886, 0x78a7, 0x0840, 0x1861, 0x2802, 0x3823,
0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b,
0x5af5, 0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0x0a50, 0x3a33, 0x2a12,
0xdbfd, 0xcbdc, 0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a,
0x6ca6, 0x7c87, 0x4ce4, 0x5cc5, 0x2c22, 0x3c03, 0x0c60, 0x1c41,
0xedae, 0xfd8f, 0xcdec, 0xddcd, 0xad2a, 0xbd0b, 0x8d68, 0x9d49,
0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13, 0x2e32, 0x1e51, 0x0e70,
0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b, 0xaf3a, 0x9f59, 0x8f78,
0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e, 0xe16f,
0x1080, 0x00a1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046, 0x6067,
0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e,
0x02b1, 0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256,
0xb5ea, 0xa5cb, 0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d,
0x34e2, 0x24c3, 0x14a0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405,
0xa7db, 0xb7fa, 0x8799, 0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c,
0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634,
0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8, 0x89e9, 0xb98a, 0xa9ab,
0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882, 0x28a3,
0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb, 0xbb9a,
0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92,
0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9,
0x7c26, 0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1,
0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8,
0x6e17, 0x7e36, 0x4e55, 0x5e74, 0x2e93, 0x3eb2, 0x0ed1, 0x1ef0,
};
uint16_t
cyg_crc16(unsigned char *buf, int len)
{
int i;
uint16_t cksum;
cksum = 0;
for (i = 0; i < len; i++) {
cksum = crc16_tab[((cksum>>8) ^ *buf++) & 0xFF] ^ (cksum << 8);
}
return cksum;
}
unsv29mj
2009-10-15
打赏
举报
回复
unsv29mj
2009-10-15
打赏
举报
回复
有两下子啊 厉害!!! 不过有些冒险^ *buf++ 优先级有些冒险
最好分部写!!!
这是欧洲的写法!!
我要求是美国的写法!美国的查表写法网上现在我还没有找到
权是A001是用于modbus协议的!!
多谢
unsv29mj
2009-10-14
打赏
举报
回复
还没有人回复啊
计算
法
和
查表
法
实现的
CRC
16
校验
码生成
实现
CRC
16
校验
码的生成。使用计算
法
和
查表
法
。 运行环境是VS2008,双击文件夹
CRC
_table中的
CRC
_table.sln打开项目。直接运行即可。 具体情况请参见Readme.txt
CRC
16
查表
法
校验
与计算源代码
CRC
16
查表
法
校验
与计算源代码,包含
crc
16
.c与
crc
16
.h两个文件 (1)
查表
(2)计算函数 (3)
校验
函数
C语言
实现
CRC
16
校
校验
C语言
实现标准
CRC
16
校验
,文件包含
crc
.h 和
crc
.c,有问题可以 私聊我 q-175-543-7233
crc
8
查表
法
校验
程序和
校验
检查软件
crc
8
校验
的原理,程序和检验软件
CRC
即循环冗余
校验
码(Cyclic Redundancy Check):是数据通信领域中最常用的一种差错
校验
码,其特征是信息字段和
校验
字段的长度可以任意选定。
CRC
校验
可以简单地描述为:例如我们要发送一些数据(信息字段),为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据,这时我们就要加上
校验
数据(即
CRC
校验
码),来判断接收的数据是否正确。在发送端,根据要传送的k位二进制码序列,以一定的规则(
CRC
校验
有不同的规则。这个规则,在差错控制理论中称为“生成多项式”。)产生一个
校验
用的r位
校验
码(
CRC
码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。在接收端,根据信息码和
CRC
码之间所遵循的规则(即与发送时生成
CRC
校验
码相同的规则)进行检验,
校验
采用计算机的模二除
法
,即除数和被除数(即生成多项式)做异或运算,进行异或运算时除数和被除数最高位对齐,进行按位异或运算,若最终的数据能被除尽,则传输正确;否则,传输错误。
CRC
8即最终生成的
CRC
校验
码为1字节,其生成多项式,生成多项式为g(x)=x8+x5+x4+1,相当于g(x)=1•x8+0•x7+0•x6+1•x5+1•x4+0•x3+0•x2+0•x1+1•x0,即对应的二进制数为100110001。
CRC
8
校验
算
法
: 1.
CRC
8
校验
的一般性算
法
: 例如: 信息字段代码为: 00000001 00000010 ———— 对应m(x)=x8+x 生成多项式为:g(x)=x8+x5+x4+1 ———— 对应g(x)的二进制代码为:100110001 现在我们将要对2字节数据0x0102生成
CRC
8
校验
码,并最终将生成的1字节
CRC
校验
码跟在0x0102的后面,即 0x01 02 ##,(##即8为
CRC
码),最终生成的3字节数据就是经
CRC
8
校验
生成的数据。 先计算x8m(x)=x
16
+x9,对应的2进制数为:100000010 00000000 。可以看到这样运算所得到的结果其实就是将信息字段代码的数左移8位。因为最终要将生成的8位
CRC
8
校验
码附在信息字段的后面,所以要将信息字段的数左移8位。最后用x8m(x)得到的二进制数对生成多项式g(x)进行模二运算,最终的余数(其二进制数的位数一定比生成多项式g(x)的位数小)就是所要的
CRC
8
校验
码。 100000010 00000000 ^ 100110001 --------------------------- 000110011 00000000 ^ 100110 001 --------------------------- 010101 00100000 ^ 10011 0001 --------------------------- 00110 00110000 ^ 100 110001 --------------------------- 010 11110100 ^ 10 0110001 --------------------------- 00 10010110 对x8m(x)做模二运算取余得10010110(0x96),这个8位的二进制数就是
CRC
8
校验
码。所以,经
CRC
8
校验
后研发送的数据就是0x010296。 2.
CRC
8
校验
在DS18B20中的应用: 以上分析的是常规的
CRC
8
校验
方
法
。在DS18B20中,有两处用到
CRC
。一是DS18B20的8字节的序列号,最后一字节是前面七个字节的
CRC
码,这是为了保证序列号的唯一性与正确性;另一个是在DS18B20内部9字节的高速温度存储器,其第9字节是前面8个字节的
CRC
校验
码,这是为了温度数据传输的正确性。而在DS18B20中生成
CRC
码所用到的方
法
不同于常规生成算
法
,它采用的是逆序
CRC
信息单元编码算
法
,该
CRC
的生成是由DS18B20中的多项式寄存器通过其中所包含的移位寄存器以及异或门对输入该多项式寄存器的每一位二进制数做一定的运算所得到的
CRC
码(可以查看Maxim官网上DS18B20的应用笔记Note27,专门介绍DS18B20
CRC
详细生成过程)。在此列举两种DS18B20
CRC
校验
的C程序。
CRC
7
校验
计算的
C语言
实现,
查表
方式
在SD,MMC的驱动中常常要用到
CRC
7
校验
,网上找了好多,都很麻烦,这里发一个
查表
方式的,一行关键代码解决
CRC
7计算。
C语言
70,026
社区成员
243,244
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章