CRC校验(循环冗余校验)小知识
CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
CRC算法参数模型解释:
NAME:参数模型名称。
WIDTH:宽度,即CRC比特数。
POLY:生成项的简写,以16进制表示。例如:CRC-32即是0x04C11DB7,忽略了最高位的"1",即完整的生成项是0x104C11DB7。
INIT:这是算法开始时寄存器(crc)的初始化预置值,十六进制表示。
REFIN:待测数据的每个字节是否按位反转,True或False。
REFOUT:在计算后之后,异或输出之前,整个数据是否按位反转,True或False。
XOROUT:计算结果与此参数异或后得到最终的CRC值。
CRC16 Modbus主要实现方法
- /// <summary>
- /// CRC16_Modbus效验
- /// </summary>
- /// <param name="byteData">要进行计算的字节数组</param>
- /// <returns>计算后的数组</returns>
- public static byte[] ToModbus(byte[] byteData)
- {
- byte[] CRC = new byte[2];
- UInt16 wCrc = 0xFFFF;
- for (int i = 0; i < byteData.Length; i++)
- {
- wCrc ^= Convert.ToUInt16(byteData[i]);
- for (int j = 0; j < 8; j++)
- {
- if ((wCrc & 0x0001) == 1)
- {
- wCrc >>= 1;
- wCrc ^= 0xA001;//异或多项式
- }
- else
- {
- wCrc >>= 1;
- }
- }
- }
- CRC[1] = (byte)((wCrc & 0xFF00) >> 8);//高位在后
- CRC[0] = (byte)(wCrc & 0x00FF); //低位在前
- return CRC;
- }
CRC16 Modbus(LSB-MSB)通讯中校验字节格式为LSB-MSB,扩展方法可以忽略。
注意:MODBUS 通讯中校验字节格式为LSB-MSB,即低字节在前。
- /// <summary>
- /// CRC16_LSB-MSB效验
- /// </summary>
- /// <param name="byteData">要进行计算的字节数组</param>
- /// <returns>计算后的数组</returns>
- public static byte[] ToMsbLsb(byte[] byteData)
- {
- byte[] CRC = new byte[2];
- byte[] crcSwtich = new byte[2];
- CRC = ToModbus(byteData);
- crcSwtich[0] = CRC[1]; //高位在后
- crcSwtich[1] = CRC[0]; //低位在前
-
- return crcSwtich;
- }
常见CRC参数模型如下:
CRC算法名称 | 多项式公式 | 宽度 | 多项式 | 初始值 | 结果异或值 | 输入值反转 | 输出值反转 |
CRC-4/ITU |
x4 + x + 1 |
4 |
03 |
00 |
00 |
true |
true |
CRC-5/EPC |
x4 + x3 + 1 |
5 |
09 |
09 |
00 |
false |
false |
CRC-5/ITU |
x5 + x4 + x2 + 1 |
5 |
15 |
00 |
00 |
true |
true |
CRC-5/USB |
x5 + x2 + 1 |
5 |
05 |
1F |
1F |
true |
true |
CRC-6/ITU |
x6 + x + 1 |
6 |
03 |
00 |
00 |
true |
true |
CRC-7/MMC |
x7 + x3 + 1 |
7 |
09 |
00 |
00 |
false |
false |
CRC-8 |
x8 + x2 + x + 1 |
8 |
07 |
00 |
00 |
false |
false |
CRC-8/ITU |
x8 + x2 + x + 1 |
8 |
07 |
00 |
55 |
false |
false |
CRC-8/ROHC |
x8 + x2 + x + 1 |
8 |
07 |
FF |
00 |
true |
true |
CRC-8/MAXIM |
x8 + x5 + x4 + 1 |
8 |
31 |
00 |
00 |
true |
true |
CRC-16/IBM |
x6 + x5 + x2 + 1 |
16 |
8005 |
0000 |
0000 |
true |
true |
CRC-16/MAXIM |
x6 + x5 + x2 + 1 |
16 |
8005 |
0000 |
FFFF |
true |
true |
CRC-16/USB |
x6 + x5 + x2 + 1 |
16 |
8005 |
FFFF |
FFFF |
true |
true |
CRC-16/MODBUS |
x6 + x5 + x2 + 1 |
16 |
8005 |
FFFF |
0000 |
true |
true |
CRC-16/CCITT |
x6 + x2 + x5 + 1 |
16 |
1021 |
0000 |
0000 |
true |
true |
CRC-16/CCITT-FALSE |
x6 + x2 + x5 + 1 |
16 |
1021 |
FFFF |
0000 |
false |
false |
CRC-16/x5 |
x6 + x2 + x5 + 1 |
16 |
1021 |
FFFF |
FFFF |
true |
true |
CRC-16/XMODEM |
x6 + x2 + x5 + 1 |
16 |
1021 |
0000 |
0000 |
false |
false |
CRC-16/DNP |
x6 + x3 + x2 + x1 + x0 + x8 + x6 + x5 + x2 + 1 |
16 |
3D65 |
0000 |
FFFF |
true |
true |
CRC-32 |
x2 + x6 + x3 + x2 + x6 + x2 + x1 + x0 + x8 + x7 + x5 + x4 + x2 + x + 1 |
32 |
04C11DB7 |
FFFFFFFF |
FFFFFFFF |
true |
true |
CRC-32/MPEG-2 |
x32 + x6 + x3 + x2 + x6 + x2 + x1 + x0 + x8 + x7 + x5 + x4 + x2 + x + 1 |
32 |
04C11DB7 |
FFFFFFFF |
00000000 |
false |
false |