CRC-8/MAXIM校验算法(C语言实现)

  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;
}

  以上。