下面包含了CRC校验 通用代码及CRC表数据的计算代码。实际应用可以根据CRC类型裁剪代码可以直接把打印输出的表直接存放在ROM区减少代码量。#include stdio.h #include string.h /**Private typedef*************************************************************/ /* USER CODE BEGIN PT */ typedef enum { CRC4_ITU 0, CRC5_EPC, CRC5_ITU, CRC5_USB, CRC6_ITU, CRC7_MMC, CRC8, CRC8_ITU, CRC8_ROHC, CRC8_MAXIM, CRC16_IBM, CRC16_MAXIM, CRC16_USB, CRC16_MODBUS, CRC16_CCITT, CRC16_CCITT_FALSE, CRC16_X25, CRC16_XMODEM, CRC16_DNP, CRC32, CRC32_MPEG2, CRC_NUM }CrcTypeE; typedef enum { E_FALSE 0, //假错误 E_TRUE !E_FALSE //真正确 }BoolTypeE; typedef struct { const char *Name; unsigned char Width; //宽度即CRC比特数。 unsigned int Poly; //生成多项式的简写以16进制表示。例如CRC-32即是0x04C11DB7忽略了最高位的1即完整的生成项是0x104C11DB7。 unsigned int CrcInit; //初始值,这是算法开始时寄存器crc的初始化预置值十六进制表示。 unsigned int XorOut; //计算结果与此参数异或后得到最终的CRC值。 BoolTypeE RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 BoolTypeE RefOut; //在计算后之后异或输出之前整个数据是否按位反转E_TRUE或E_FALSE。 }CrcInfoTypeS; /* USER CODE END PT */ /**Private variables***********************************************************/ /* USER CODE BEGIN PV */ const static CrcInfoTypeS s_crcInfoTab[CRC_NUM] { //CRC算法名称 宽度 多项式 初始值 结果异或值 输入反转 输出反转 适用场景说明 {CRC4_ITU, 4, 0x03, 0x00, 0x00, E_TRUE, E_TRUE}, // 电信4bit短报文 {CRC5_EPC, 5, 0x09, 0x09, 0x00, E_FALSE, E_FALSE}, // RFID EPC电子标签 {CRC5_ITU, 5, 0x15, 0x00, 0x00, E_TRUE, E_TRUE}, // ITU-T 5bit通信校验 {CRC5_USB, 5, 0x05, 0x1F, 0x1F, E_TRUE, E_TRUE}, // USB低速5bit帧校验 {CRC6_ITU, 6, 0x03, 0x00, 0x00, E_TRUE, E_TRUE}, // 6bit低速通信短帧 {CRC7_MMC, 7, 0x09, 0x00, 0x00, E_FALSE, E_FALSE}, // SD/MMC存储卡命令校验 {CRC8, 8, 0x07, 0x00, 0x00, E_FALSE, E_FALSE}, // 通用简易8位校验 {CRC8_ITU, 8, 0x07, 0x00, 0x55, E_FALSE, E_FALSE}, // ITU-T标准8位CRC {CRC8_ROHC, 8, 0x07, 0xFF, 0x00, E_TRUE, E_TRUE}, // ROHC网络压缩协议 {CRC8_MAXIM, 8, 0x31, 0x00, 0x00, E_TRUE, E_TRUE}, // DS18B20 1-Wire总线 {CRC16_IBM, 16, 0x8005, 0x0000, 0x0000, E_TRUE, E_TRUE}, // CRC16-ARC通用简易16位校验 {CRC16_MAXIM, 16, 0x8005, 0x0000, 0xFFFF, E_TRUE, E_TRUE}, // Maxim配套CRC16校验 {CRC16_USB, 16, 0x8005, 0xFFFF, 0xFFFF, E_TRUE, E_TRUE}, // USB总线16位校验 {CRC16_MODBUS, 16, 0x8005, 0xFFFF, 0x0000, E_TRUE, E_TRUE}, // Modbus-RTU 485工控总线最常用16位CRC {CRC16_CCITT, 16, 0x1021, 0x0000, 0x0000, E_TRUE, E_TRUE}, // CCITT标准蓝牙基带 {CRC16_CCITT_FALSE, 16, 0x1021, 0xFFFF, 0x0000, E_FALSE, E_FALSE}, // EtherCAT FoE/X.25 串口文件传输 {CRC16_X25, 16, 0x1021, 0xFFFF, 0xFFFF, E_TRUE, E_TRUE}, // X.25、PPP拨号物联网模组 {CRC16_XMODEM, 16, 0x1021, 0x0000, 0x0000, E_FALSE, E_FALSE}, // Xmodem/Ymodem串口文件上传 {CRC16_DNP, 16, 0x3D65, 0x0000, 0xFFFF, E_TRUE, E_TRUE}, // DNP3电力工控通信协议 {CRC32, 32, 0x04C11DB7, 0xFFFFFFFF, 0xFFFFFFFF, E_TRUE, E_TRUE}, // CRC32 IEEE802.3 OTA固件/以太网FCS/ZIP文件校验 {CRC32_MPEG2, 32, 0x04C11DB7, 0xFFFFFFFF, 0x00000000, E_FALSE, E_FALSE}, // MPEG2视频码流校验不可用于固件升级 }; static unsigned int s_crcTab[256]; /* USER CODE END PV */ /** ******************************************************************************* * brief 位反转 函数 * param [in] inVal - 反转前数据 * param [in] bits - 反转位数 * return 反转后数据 * note 就是将高位与低位数据顺序反过来。 ******************************************************************************* */ unsigned int BitsReverse(unsigned int inVal, unsigned char bits) { unsigned int outVal 0; unsigned char i; for(i0; ibits; i) { if(inVal (1 i)) outVal | 1 (bits - 1 - i); } return outVal; } /** ******************************************************************************* * brief 获取 CRC(循环冗余校验) 函数 * param [in] type - CRC 类型 * param [in] *buf - 数据块指针 * param [in] bufLen - 数据长度 * return 校验码 * note ******************************************************************************* */ unsigned int GetCRC(unsigned char type, unsigned char *buf, unsigned int bufLen) { unsigned char width s_crcInfoTab[type].Width; //宽度即CRC比特数。 unsigned int crc s_crcInfoTab[type].CrcInit; //初始值,这是算法开始时寄存器crc的初始化预置值十六进制表示。 unsigned int xorout s_crcInfoTab[type].XorOut; //计算结果与此参数异或后得到最终的CRC值。 unsigned char refin s_crcInfoTab[type].RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 unsigned char refout s_crcInfoTab[type].RefOut; //在计算后之后异或输出之前整个数据是否按位反转E_TRUE或E_FALSE。 unsigned char high; if(refin) //逆序 LSB 输入 { crc BitsReverse(crc, width); //init 先逆序; if(width 8) //为了减少移位等操作width大于8和小于8的分开处理 { while(bufLen--) { crc (crc 8) ^ s_crcTab[(crc 0xFF) ^ *buf]; } } else { while(bufLen--) { crc s_crcTab[crc ^ *buf]; } } } else //正序 MSB 输入 { if(width 8) //为了减少移位等操作width大于8和小于8的分开处理 { while (bufLen--) { high crc (width - 8); crc (crc 8) ^ s_crcTab[high ^ *buf]; } } else { crc crc (8 - width); while (bufLen--) { crc s_crcTab[crc ^ *buf]; } crc 8 - width; //位数小于8时crc在高width位要右移到原位 } } if(refout ! refin) //逆序输出 { crc BitsReverse(crc, width); } crc ^ xorout; //异或输出 return crc ((2 (width - 1)) - 1); } /** ******************************************************************************* * brief 打印CRC表 函数 * param [in] type - CRC算法类型 * return None * note ******************************************************************************* */ void PrintfCrcTab(unsigned char type) { unsigned int i; printf(s_crcTab \n{//%s, s_crcInfoTab[type].Name); for(i0; i256; i) { if(i%160) printf(\n ); if(s_crcInfoTab[type].Width 9) printf(0x%02X, , s_crcTab[i]); else if(s_crcInfoTab[type].Width 17) printf(0x%04X, , s_crcTab[i]); else printf(0x%08X, , s_crcTab[i]); } printf(\n};\n\n); } /** ******************************************************************************* * brief CRC表创建 函数 * param [in] type - CRC算法类型 * return None * note ******************************************************************************* */ void CrcTableCalculate(unsigned char type) { unsigned char width s_crcInfoTab[type].Width; //宽度即CRC比特数。 unsigned int poly s_crcInfoTab[type].Poly; //生成多项式的简写以16进制表示。例如CRC-32即是0x04C11DB7忽略了最高位的1即完整的生成项是0x104C11DB7。 unsigned char refIn s_crcInfoTab[type].RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 unsigned int validBits (2 (width - 1)) - 1; unsigned int value; unsigned int bit; unsigned int i; unsigned char j; if(refIn) //逆序LSB输入 { poly BitsReverse(poly, width); //poly先逆序, s_crcTab 的 CrcInit 0; for(i0; i256; i) { value i; for(j0; j8; j) { if(value 1) { value (value 1) ^ poly; } else { value (value 1); } } s_crcTab[i] value validBits; } } else //正序MSB输入 { poly (width 8) ? (poly (8 - width)) : poly; //如果位数小于8poly要左移到最高位 bit (width 8) ? (1 (width - 1)) : 0x80; for(i0; i256; i) { value (width 8) ? (i (width - 8)) : i; for(j0; j8; j) { if(value bit) { value (value 1) ^ poly; } else { value (value 1); } } s_crcTab[i] value ((width 8) ? 0xFF : validBits); } } PrintfCrcTab(type); } /** ******************************************************************************* * brief 主函数 * param [in] None * return None * note 验证校验函数 ******************************************************************************* */ void main() { char *str Hello World!; unsigned int i; for(i0; iCRC_NUM; i) { CrcTableCalculate(i); //CRC表创建 printf(%s (\%s\) 0x%0X\n\n, s_crcInfoTab[i].Name, str, GetCRC(i, (unsigned char*)str, strlen(str))); } while(1); }运行结果篇幅大截取了部分输出
CRC校验 (查表方式) 通用源码（兼容CRC4/5/6/7/8/16/32/自定义），包含 CRC表数据的计算代码
下面包含了CRC校验 通用代码及CRC表数据的计算代码。实际应用可以根据CRC类型裁剪代码可以直接把打印输出的表直接存放在ROM区减少代码量。#include stdio.h #include string.h /**Private typedef*************************************************************/ /* USER CODE BEGIN PT */ typedef enum { CRC4_ITU 0, CRC5_EPC, CRC5_ITU, CRC5_USB, CRC6_ITU, CRC7_MMC, CRC8, CRC8_ITU, CRC8_ROHC, CRC8_MAXIM, CRC16_IBM, CRC16_MAXIM, CRC16_USB, CRC16_MODBUS, CRC16_CCITT, CRC16_CCITT_FALSE, CRC16_X25, CRC16_XMODEM, CRC16_DNP, CRC32, CRC32_MPEG2, CRC_NUM }CrcTypeE; typedef enum { E_FALSE 0, //假错误 E_TRUE !E_FALSE //真正确 }BoolTypeE; typedef struct { const char *Name; unsigned char Width; //宽度即CRC比特数。 unsigned int Poly; //生成多项式的简写以16进制表示。例如CRC-32即是0x04C11DB7忽略了最高位的1即完整的生成项是0x104C11DB7。 unsigned int CrcInit; //初始值,这是算法开始时寄存器crc的初始化预置值十六进制表示。 unsigned int XorOut; //计算结果与此参数异或后得到最终的CRC值。 BoolTypeE RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 BoolTypeE RefOut; //在计算后之后异或输出之前整个数据是否按位反转E_TRUE或E_FALSE。 }CrcInfoTypeS; /* USER CODE END PT */ /**Private variables***********************************************************/ /* USER CODE BEGIN PV */ const static CrcInfoTypeS s_crcInfoTab[CRC_NUM] { //CRC算法名称 宽度 多项式 初始值 结果异或值 输入反转 输出反转 适用场景说明 {CRC4_ITU, 4, 0x03, 0x00, 0x00, E_TRUE, E_TRUE}, // 电信4bit短报文 {CRC5_EPC, 5, 0x09, 0x09, 0x00, E_FALSE, E_FALSE}, // RFID EPC电子标签 {CRC5_ITU, 5, 0x15, 0x00, 0x00, E_TRUE, E_TRUE}, // ITU-T 5bit通信校验 {CRC5_USB, 5, 0x05, 0x1F, 0x1F, E_TRUE, E_TRUE}, // USB低速5bit帧校验 {CRC6_ITU, 6, 0x03, 0x00, 0x00, E_TRUE, E_TRUE}, // 6bit低速通信短帧 {CRC7_MMC, 7, 0x09, 0x00, 0x00, E_FALSE, E_FALSE}, // SD/MMC存储卡命令校验 {CRC8, 8, 0x07, 0x00, 0x00, E_FALSE, E_FALSE}, // 通用简易8位校验 {CRC8_ITU, 8, 0x07, 0x00, 0x55, E_FALSE, E_FALSE}, // ITU-T标准8位CRC {CRC8_ROHC, 8, 0x07, 0xFF, 0x00, E_TRUE, E_TRUE}, // ROHC网络压缩协议 {CRC8_MAXIM, 8, 0x31, 0x00, 0x00, E_TRUE, E_TRUE}, // DS18B20 1-Wire总线 {CRC16_IBM, 16, 0x8005, 0x0000, 0x0000, E_TRUE, E_TRUE}, // CRC16-ARC通用简易16位校验 {CRC16_MAXIM, 16, 0x8005, 0x0000, 0xFFFF, E_TRUE, E_TRUE}, // Maxim配套CRC16校验 {CRC16_USB, 16, 0x8005, 0xFFFF, 0xFFFF, E_TRUE, E_TRUE}, // USB总线16位校验 {CRC16_MODBUS, 16, 0x8005, 0xFFFF, 0x0000, E_TRUE, E_TRUE}, // Modbus-RTU 485工控总线最常用16位CRC {CRC16_CCITT, 16, 0x1021, 0x0000, 0x0000, E_TRUE, E_TRUE}, // CCITT标准蓝牙基带 {CRC16_CCITT_FALSE, 16, 0x1021, 0xFFFF, 0x0000, E_FALSE, E_FALSE}, // EtherCAT FoE/X.25 串口文件传输 {CRC16_X25, 16, 0x1021, 0xFFFF, 0xFFFF, E_TRUE, E_TRUE}, // X.25、PPP拨号物联网模组 {CRC16_XMODEM, 16, 0x1021, 0x0000, 0x0000, E_FALSE, E_FALSE}, // Xmodem/Ymodem串口文件上传 {CRC16_DNP, 16, 0x3D65, 0x0000, 0xFFFF, E_TRUE, E_TRUE}, // DNP3电力工控通信协议 {CRC32, 32, 0x04C11DB7, 0xFFFFFFFF, 0xFFFFFFFF, E_TRUE, E_TRUE}, // CRC32 IEEE802.3 OTA固件/以太网FCS/ZIP文件校验 {CRC32_MPEG2, 32, 0x04C11DB7, 0xFFFFFFFF, 0x00000000, E_FALSE, E_FALSE}, // MPEG2视频码流校验不可用于固件升级 }; static unsigned int s_crcTab[256]; /* USER CODE END PV */ /** ******************************************************************************* * brief 位反转 函数 * param [in] inVal - 反转前数据 * param [in] bits - 反转位数 * return 反转后数据 * note 就是将高位与低位数据顺序反过来。 ******************************************************************************* */ unsigned int BitsReverse(unsigned int inVal, unsigned char bits) { unsigned int outVal 0; unsigned char i; for(i0; ibits; i) { if(inVal (1 i)) outVal | 1 (bits - 1 - i); } return outVal; } /** ******************************************************************************* * brief 获取 CRC(循环冗余校验) 函数 * param [in] type - CRC 类型 * param [in] *buf - 数据块指针 * param [in] bufLen - 数据长度 * return 校验码 * note ******************************************************************************* */ unsigned int GetCRC(unsigned char type, unsigned char *buf, unsigned int bufLen) { unsigned char width s_crcInfoTab[type].Width; //宽度即CRC比特数。 unsigned int crc s_crcInfoTab[type].CrcInit; //初始值,这是算法开始时寄存器crc的初始化预置值十六进制表示。 unsigned int xorout s_crcInfoTab[type].XorOut; //计算结果与此参数异或后得到最终的CRC值。 unsigned char refin s_crcInfoTab[type].RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 unsigned char refout s_crcInfoTab[type].RefOut; //在计算后之后异或输出之前整个数据是否按位反转E_TRUE或E_FALSE。 unsigned char high; if(refin) //逆序 LSB 输入 { crc BitsReverse(crc, width); //init 先逆序; if(width 8) //为了减少移位等操作width大于8和小于8的分开处理 { while(bufLen--) { crc (crc 8) ^ s_crcTab[(crc 0xFF) ^ *buf]; } } else { while(bufLen--) { crc s_crcTab[crc ^ *buf]; } } } else //正序 MSB 输入 { if(width 8) //为了减少移位等操作width大于8和小于8的分开处理 { while (bufLen--) { high crc (width - 8); crc (crc 8) ^ s_crcTab[high ^ *buf]; } } else { crc crc (8 - width); while (bufLen--) { crc s_crcTab[crc ^ *buf]; } crc 8 - width; //位数小于8时crc在高width位要右移到原位 } } if(refout ! refin) //逆序输出 { crc BitsReverse(crc, width); } crc ^ xorout; //异或输出 return crc ((2 (width - 1)) - 1); } /** ******************************************************************************* * brief 打印CRC表 函数 * param [in] type - CRC算法类型 * return None * note ******************************************************************************* */ void PrintfCrcTab(unsigned char type) { unsigned int i; printf(s_crcTab \n{//%s, s_crcInfoTab[type].Name); for(i0; i256; i) { if(i%160) printf(\n ); if(s_crcInfoTab[type].Width 9) printf(0x%02X, , s_crcTab[i]); else if(s_crcInfoTab[type].Width 17) printf(0x%04X, , s_crcTab[i]); else printf(0x%08X, , s_crcTab[i]); } printf(\n};\n\n); } /** ******************************************************************************* * brief CRC表创建 函数 * param [in] type - CRC算法类型 * return None * note ******************************************************************************* */ void CrcTableCalculate(unsigned char type) { unsigned char width s_crcInfoTab[type].Width; //宽度即CRC比特数。 unsigned int poly s_crcInfoTab[type].Poly; //生成多项式的简写以16进制表示。例如CRC-32即是0x04C11DB7忽略了最高位的1即完整的生成项是0x104C11DB7。 unsigned char refIn s_crcInfoTab[type].RefIn; //待测数据的每个字节是否按位反转E_TRUE或E_FALSE。 unsigned int validBits (2 (width - 1)) - 1; unsigned int value; unsigned int bit; unsigned int i; unsigned char j; if(refIn) //逆序LSB输入 { poly BitsReverse(poly, width); //poly先逆序, s_crcTab 的 CrcInit 0; for(i0; i256; i) { value i; for(j0; j8; j) { if(value 1) { value (value 1) ^ poly; } else { value (value 1); } } s_crcTab[i] value validBits; } } else //正序MSB输入 { poly (width 8) ? (poly (8 - width)) : poly; //如果位数小于8poly要左移到最高位 bit (width 8) ? (1 (width - 1)) : 0x80; for(i0; i256; i) { value (width 8) ? (i (width - 8)) : i; for(j0; j8; j) { if(value bit) { value (value 1) ^ poly; } else { value (value 1); } } s_crcTab[i] value ((width 8) ? 0xFF : validBits); } } PrintfCrcTab(type); } /** ******************************************************************************* * brief 主函数 * param [in] None * return None * note 验证校验函数 ******************************************************************************* */ void main() { char *str Hello World!; unsigned int i; for(i0; iCRC_NUM; i) { CrcTableCalculate(i); //CRC表创建 printf(%s (\%s\) 0x%0X\n\n, s_crcInfoTab[i].Name, str, GetCRC(i, (unsigned char*)str, strlen(str))); } while(1); }运行结果篇幅大截取了部分输出
