版主,帮忙,关于crc16的问题

[复制链接]
 楼主| ilymy 发表于 2011-5-14 14:59 | 显示全部楼层 |阅读模式
我在一nxp芯片的文档里看到其通信校验方式是这样的
验方式是crc16,多项式x16+x12+x5+1,初值0xffff
后面还给了一个例子
0x03,0xe6 这两个数的crc16是0x17,0xa7
我找了很多计算工具,都得不到这个答案,请问这个校验值到底是怎么算出来的
hotpower 发表于 2011-5-20 02:12 | 显示全部楼层

强大的HotWC3

本帖最后由 hotpower 于 2011-5-20 02:15 编辑

哈哈,强大的HotWC3
http://www.hotpower.org/HotAjax/HotPower_HotAjax.html

这个是crc16_x25!
多项式=右移CRC16=X16+X12+X5+1
简写=CRCR16_8408_FFFF_FFFF
权值=0x8408
初值=0xffff
出值=0xffff

CRC16_x25(03e6)=0xA717



本帖子中包含更多资源

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

×
hotpower 发表于 2011-5-20 02:48 | 显示全部楼层
因为是小端模式,即
CRC16_x25(03e6)=17A7

CRC16_x25(0xe603)=0xA717

注意上面的两种写法,0x表示为一个16位的数,不带“0x”的表示为数的序列
hotpower 发表于 2011-5-20 02:52 | 显示全部楼层
http://www.hotpower.org/HotAjax/HotPower_HotAjax.html
自动生成的大表源代码:
  1. //CRC位域8表(小端):
  2. const unsigned int CRCR16_8408_Table[256] = {
  3. 0x0000,0x1189,0x2312,0x329B,0x4624,0x57AD,0x6536,0x74BF,0x8C48,0x9DC1,0xAF5A,0xBED3,0xCA6C,0xDBE5,0xE97E,0xF8F7,
  4. 0x1081,0x0108,0x3393,0x221A,0x56A5,0x472C,0x75B7,0x643E,0x9CC9,0x8D40,0xBFDB,0xAE52,0xDAED,0xCB64,0xF9FF,0xE876,
  5. 0x2102,0x308B,0x0210,0x1399,0x6726,0x76AF,0x4434,0x55BD,0xAD4A,0xBCC3,0x8E58,0x9FD1,0xEB6E,0xFAE7,0xC87C,0xD9F5,
  6. 0x3183,0x200A,0x1291,0x0318,0x77A7,0x662E,0x54B5,0x453C,0xBDCB,0xAC42,0x9ED9,0x8F50,0xFBEF,0xEA66,0xD8FD,0xC974,
  7. 0x4204,0x538D,0x6116,0x709F,0x0420,0x15A9,0x2732,0x36BB,0xCE4C,0xDFC5,0xED5E,0xFCD7,0x8868,0x99E1,0xAB7A,0xBAF3,
  8. 0x5285,0x430C,0x7197,0x601E,0x14A1,0x0528,0x37B3,0x263A,0xDECD,0xCF44,0xFDDF,0xEC56,0x98E9,0x8960,0xBBFB,0xAA72,
  9. 0x6306,0x728F,0x4014,0x519D,0x2522,0x34AB,0x0630,0x17B9,0xEF4E,0xFEC7,0xCC5C,0xDDD5,0xA96A,0xB8E3,0x8A78,0x9BF1,
  10. 0x7387,0x620E,0x5095,0x411C,0x35A3,0x242A,0x16B1,0x0738,0xFFCF,0xEE46,0xDCDD,0xCD54,0xB9EB,0xA862,0x9AF9,0x8B70,
  11. 0x8408,0x9581,0xA71A,0xB693,0xC22C,0xD3A5,0xE13E,0xF0B7,0x0840,0x19C9,0x2B52,0x3ADB,0x4E64,0x5FED,0x6D76,0x7CFF,
  12. 0x9489,0x8500,0xB79B,0xA612,0xD2AD,0xC324,0xF1BF,0xE036,0x18C1,0x0948,0x3BD3,0x2A5A,0x5EE5,0x4F6C,0x7DF7,0x6C7E,
  13. 0xA50A,0xB483,0x8618,0x9791,0xE32E,0xF2A7,0xC03C,0xD1B5,0x2942,0x38CB,0x0A50,0x1BD9,0x6F66,0x7EEF,0x4C74,0x5DFD,
  14. 0xB58B,0xA402,0x9699,0x8710,0xF3AF,0xE226,0xD0BD,0xC134,0x39C3,0x284A,0x1AD1,0x0B58,0x7FE7,0x6E6E,0x5CF5,0x4D7C,
  15. 0xC60C,0xD785,0xE51E,0xF497,0x8028,0x91A1,0xA33A,0xB2B3,0x4A44,0x5BCD,0x6956,0x78DF,0x0C60,0x1DE9,0x2F72,0x3EFB,
  16. 0xD68D,0xC704,0xF59F,0xE416,0x90A9,0x8120,0xB3BB,0xA232,0x5AC5,0x4B4C,0x79D7,0x685E,0x1CE1,0x0D68,0x3FF3,0x2E7A,
  17. 0xE70E,0xF687,0xC41C,0xD595,0xA12A,0xB0A3,0x8238,0x93B1,0x6B46,0x7ACF,0x4854,0x59DD,0x2D62,0x3CEB,0x0E70,0x1FF9,
  18. 0xF78F,0xE606,0xD49D,0xC514,0xB1AB,0xA022,0x92B9,0x8330,0x7BC7,0x6A4E,0x58D5,0x495C,0x3DE3,0x2C6A,0x1EF1,0x0F78
  19. };
  20. //CRC位域8查表算法(小端):
  21. unsigned int GetCRCR16_8408_FFFF_FFFF_Table(unsigned char *crcBuff, unsigned char crcLen) {
  22. unsigned char i;
  23. unsigned int crc = 0xFFFF;
  24. for(i = 0; i < crcLen; i ++) {
  25. crc = (crc >> 8) ^ CRCR16_8408_Table[(crc & 0xFF) ^ crcBuff];
  26. }
  27. crc ^= 0xFFFF;
  28. return crc;
  29. }
  30. void main() {
  31. const unsigned char dataTable[] = "\x01\x23\x45\x67\x89\xAB\xCD\xEF";
  32. unsigned int crc;
  33. crc = GetCRCR16_8408_FFFF_FFFF_Table((unsigned char *)dataTable, sizeof(dataTable) - 1);
  34. while(1);
  35. }
hotpower 发表于 2011-5-20 02:53 | 显示全部楼层
http://www.hotpower.org/HotAjax/HotPower_HotAjax.html
自动生成的小表源代码:

  1. //CRC位域4表(小端):
  2. const unsigned int CRCR16_8408_Table[16] = {
  3.   0x0000,0x1081,0x2102,0x3183,0x4204,0x5285,0x6306,0x7387,0x8408,0x9489,0xA50A,0xB58B,0xC60C,0xD68D,0xE70E,0xF78F
  4. };
  5. //CRC位域4查表算法(小端):
  6. unsigned int GetCRCR16_8408_FFFF_FFFF_Table(unsigned char *crcBuff, unsigned char crcLen) {
  7. unsigned char i;
  8. unsigned int crc = 0xFFFF;
  9. unsigned char crcTemp;
  10.   for(i = 0; i < (crcLen * 2); i ++) {
  11.     if (i & 1) crcTemp = crcBuff[i >> 1] >> 4;
  12.     else crcTemp = crcBuff[i >> 1] & 0x0F;
  13.     crc = (crc >> 4) ^ CRCR16_8408_Table[(crc & 0x0F) ^ crcTemp];
  14.   }
  15.   crc ^= 0xFFFF;
  16.   return crc;
  17. }
  18. void main() {
  19. const unsigned char dataTable[] = "\x01\x23\x45\x67\x89\xAB\xCD\xEF";
  20. unsigned int crc;
  21.   crc = GetCRCR16_8408_FFFF_FFFF_Table((unsigned char *)dataTable, sizeof(dataTable) - 1);
  22.   while(1);
  23. }

murex 发表于 2011-5-20 06:45 | 显示全部楼层
:victory菜农给力
plc_avr 发表于 2011-5-20 07:30 | 显示全部楼层
哈哈哈...................LZ问对人了!强大的WC3!
hotpower 发表于 2011-5-22 19:39 | 显示全部楼层
这样的楼主以后不要回复他的问题。
gubin15 发表于 2015-4-16 09:54 | 显示全部楼层
请问这个神奇又强大的工具去哪里旅游了,打不开啊@@
hotpower 发表于 2018-12-30 01:29 来自手机 | 显示全部楼层
您需要登录后才可以回帖 登录 | 注册

本版积分规则

10

主题

102

帖子

2

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

10

主题

102

帖子

2

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