初学CRC校验，跪求赐教！

张国旗

 

1. public static void main(String[] args) {   
2.     int a = 0x61;   
3.     int b = 0x62;   
4.     //先计算a的CRC   
5.     int CRC = a;   
6.     CRC <<= 8;   
7.     for (int i = 0; i < 8; i++) {   
8.         if ((CRC & 0x8000) != 0) {   
9.             CRC <<= 1;   
10.             CRC = CRC ^ 0x1021;   
11.         } else {   
12.             CRC <<= 1;   
13.         }   
14.     }   
15.     System.out.println((Integer.toHexString(CRC & 0xffff)));   
    
    问题：在第9、10行为什么是先“CRC <<= 1;”，后“CRC = CRC ^ 0x1021; ”？
    我感觉应该倒过来比较正常啊？这应该是我线性移位寄存器没理解对吧？求大侠解答一下……

正点原子

帮顶

张国旗

回复【2楼】正点原子:
---------------------------------
thank  you！！

lsj9383

计算机CRC的bit算法中
如果首位为1，将其左移1位(最低位从下一个字节获得)，再与生成多项式(即0x1021)异或~~

lsj9383

其实我在想为什么你最开始是给CRC左移8bit、
CRC16是有16bit余项才对哒嘛。

张国旗

回复【5楼】lsj9383:
-------------------------------
首先，谢谢您的解答。
这个问题我已经想明白了!
1、"其实我在想为什么你最开始是给CRC左移8bit、 。"
答：这段程序不是校验程序，而是求校验码的程序（如若不求校验码的程序，就应该用查表法）。
既然是求校验码的程序，那么在应用16位寄存器（用16位是为了求和存16位的校验）的基础上，在“int CRC = a;”之后才可以使寄存器刚好充满数据，然后求解
2、“问题：在第9、10行为什么是先“CRC <<= 1;”，后“CRC = CRC ^ 0x1021; ”？”
答：是因为0x1021省略了最高位（为什么省略呢？因为使用16位寄存器，而0x11021是17位数，故省略最高位），应该是0x11021
3、这有个讲解比较好的网页：
http://www.doc88.com/p-774412772604.html
嘻嘻……

lsj9383

回复【6楼】 张国旗 :

---------------------------------

呵呵，谢谢，看看~~

只知道怎么笔算CRC，还没用计算机算过

750273008

// CRC 校验长度配置
  NRF_RADIO->CRCCNF = 2; // 校验长度 2个char
  if ((NRF_RADIO->CRCCNF & 0x03)== 2 )
  {
    NRF_RADIO->CRCINIT = 0xFFFFUL;      // 校验初始值
    NRF_RADIO->CRCPOLY = 0x11021UL;     // CRC poly: x^16+x^12^x^5+1
  }
  else if ((NRF_RADIO->CRCCNF & 0x03) == 1 )
  {
    NRF_RADIO->CRCINIT = 0xFFUL;        // 校验初始值
    NRF_RADIO->CRCPOLY = 0x107UL;       // CRC poly: x^8+x^2^x^1+1
  }

//接收寄存器是  NRF_RADIO->ACKETPTR
}