CRC,全称“Cyclic Redundancy Check,即循环冗余校验。是一种常用在常用在检测或校验数据的信道编码技术,其实通过原数据产生的简短的校验码,常用的比如CRC8,CRC8/MAXIM,CRC16/MAXIM,CRC32等。下面介绍一些常用的生成CRC校验码的C语言实现方式。
CRC-8/MAXIM | (笑) |
---|---|
参数模型 NAME | x 8+x5+x4+1 |
宽度 WIDTH | 8 |
多项式 POLY | 0x31 |
初始值 INIT | 0x00 |
结果亦或值 XOROU | 0x00 |
输入数据反转 REFIN | YES |
输出数据反转 REFOUT | YES |
PART 算法实现
uint8_t crc8_MAXIM(uint8_t *data, uint8_t len)
{
uint8_t crc, i;
crc = 0x00;
while(len--)
{
crc ^ = *data++;
for(i = 0;i < 8;i++)
{
if(crc & 0x01)
{
crc = (crc >> 1) ^ 0x8c;
}
else crc >>= 1;
}
}
return crc;
}
PS:顺便附上一个交换Byte的高低位的算法(蝶式交换法)。
PART 算法实现
uint8_t Byte_shift(uint8_t data)
{
data = (data << 4)|(data >> 4);
data = ((data << 2) & 0xcc) | ((data >> 2) & 0x33);
data = ((data << 1) & 0xaa) | ((data >> 1) & 0x55);
return data;
}
以上。