java实现的CRC16算法

1、算法

CRC 是先调入一值是全“1”的 16 位寄存器，然后调用一过程将消息中连续的 8 位字节各当前寄存器中的值进行处理。仅每个字符中的 8Bit 数据对 CRC 有效，起始位和停止位以及奇偶校验位均无效。

CRC 校验字节的生成步骤如下:

1. 装一个 16 位寄存器，所有数位均为 1。
2. 取被校验串的一个字节与 16 位寄存器的高位字节进行“异或”运算。运算结果放入这个 16 位寄存器。
3. 把这个 16 寄存器向右移一位。
4. 若向右(标记位)移出的数位是 1，则生成多项式 1010 0000 0000 0001 和这个寄存器进行“异或”运算；若向右移出的数位是 0，则返回步骤(3)。
5. 重复步骤(3)和步骤(4)，直至移出 8 位。
6. 取被校验串的下一个字节
7. 重复步骤(3) ~ 步骤(6)，直至被校验串的所有字节均与 16 位寄存器进行“异或”运算，并移位8 次。
8. 这个 16 位寄存器的内容即 2 字节 CRC 错误校验码
   

2、代码

private static String getCrc(byte[] data) {
		int high;
		int flag;

		// 16位寄存器，所有数位均为1
		int wcrc = 0xffff;
		for (int i = 0; i < data.length; i++) {
			// 16 位寄存器的高位字节
			high = wcrc >> 8;
			// 取被校验串的一个字节与 16 位寄存器的高位字节进行“异或”运算
			wcrc = high ^ data[i];

			for (int j = 0; j < 8; j++) {
				flag = wcrc & 0x0001;
				// 把这个 16 寄存器向右移一位
				wcrc = wcrc >> 1;
				// 若向右(标记位)移出的数位是 1,则生成多项式 1010 0000 0000 0001 和这个寄存器进行“异或”运算
				if (flag == 1)
					wcrc ^= 0xa001;
			}
		}

		return Integer.toHexString(wcrc);
}