【代码】SAE J1850 CRC8算法 C语言的2种方式实现-Toy模板网

这篇具有很好参考价值的文章主要介绍了【代码】SAE J1850 CRC8算法 C语言的2种方式实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

计算一个正确的CRC值，需要知道CRC的参数模型。同样的CRC多项式，不同CRC的参数模型，得到的结果是不一样的。

一个完整的CRC参数模型包含以下信息：WIDTH，POLY，INIT，REFIN，REFOUT，XOROUT。

NAME：参数模型名称。
WIDTH：宽度，即生成的CRC数据位宽，如CRC-8，生成的CRC为8位
POLY：十六进制多项式，省略最高位1，如 x8 + x2 + x + 1，二进制为1 00000111，省略最高位1，转换为十六进制为0x07。
INIT：CRC初始值，和WIDTH位宽一致。
REFIN：true或false，在进行计算之前，原始数据是否按位翻转，如原始数据：0x34 = 00110100，如果REFIN为true，进行翻转之后为0010 1100 = 0x2c
REFOUT：true或false，运算完成之后，得到的CRC值是否进行按位翻转，如计算得到的CRC值：0x97 = 10010111，如果REFOUT为true，进行翻转之后为11101001 = 0xE9。
XOROUT：计算结果与此参数进行异或运算后得到最终的CRC值，和WIDTH位宽一致。

如果只给了一个多项式，其他的没有说明，则默认为：INIT=0x00，REFIN=false，REFOUT=false，XOROUT=0x00。

以下为SAE J1850-2015版本标准文件中关于CRC8的多项式说明
及SAE J1850-2015标准文件中关于CRC8算法验证方法和数据表格*

crc-8-sae j1850,c语言,开发语言
文章来源地址https://www.toymoban.com/news/detail-757287.html

1 参考标准，CRC8算法参数模型实例如下

Algorithm Name	Width	Poly	Init	RefIn	RefOut	XorOut
CRC-8/SAE J1850	0x08	0x1D	0xFF	false	false	0xFF

2 C语言实现查表法

#define uint8_t unsigned char
// CRC8_SAEJ1850 table
static const uint8_t crc8_table[256] =
    {
        0x00, 0x1D, 0x3A, 0x27, 0x74, 0x69, 0x4E, 0x53,
        0xE8, 0xF5, 0xD2, 0xCF, 0x9C, 0x81, 0xA6, 0xBB,
        0xCD, 0xD0, 0xF7, 0xEA, 0xB9, 0xA4, 0x83, 0x9E,
        0x25, 0x38, 0x1F, 0x02, 0x51, 0x4C, 0x6B, 0x76,
        0x87, 0x9A, 0xBD, 0xA0, 0xF3, 0xEE, 0xC9, 0xD4,
        0x6F, 0x72, 0x55, 0x48, 0x1B, 0x06, 0x21, 0x3C,
        0x4A, 0x57, 0x70, 0x6D, 0x3E, 0x23, 0x04, 0x19,
        0xA2, 0xBF, 0x98, 0x85, 0xD6, 0xCB, 0xEC, 0xF1,
        0x13, 0x0E, 0x29, 0x34, 0x67, 0x7A, 0x5D, 0x40,
        0xFB, 0xE6, 0xC1, 0xDC, 0x8F, 0x92, 0xB5, 0xA8,
        0xDE, 0xC3, 0xE4, 0xF9, 0xAA, 0xB7, 0x90, 0x8D,
        0x36, 0x2B, 0x0C, 0x11, 0x42, 0x5F, 0x78, 0x65,
        0x94, 0x89, 0xAE, 0xB3, 0xE0, 0xFD, 0xDA, 0xC7,
        0x7C, 0x61, 0x46, 0x5B, 0x08, 0x15, 0x32, 0x2F,
        0x59, 0x44, 0x63, 0x7E, 0x2D, 0x30, 0x17, 0x0A,
        0xB1, 0xAC, 0x8B, 0x96, 0xC5, 0xD8, 0xFF, 0xE2,
        0x26, 0x3B, 0x1C, 0x01, 0x52, 0x4F, 0x68, 0x75,
        0xCE, 0xD3, 0xF4, 0xE9, 0xBA, 0xA7, 0x80, 0x9D,
        0xEB, 0xF6, 0xD1, 0xCC, 0x9F, 0x82, 0xA5, 0xB8,
        0x03, 0x1E, 0x39, 0x24, 0x77, 0x6A, 0x4D, 0x50,
        0xA1, 0xBC, 0x9B, 0x86, 0xD5, 0xC8, 0xEF, 0xF2,
        0x49, 0x54, 0x73, 0x6E, 0x3D, 0x20, 0x07, 0x1A,
        0x6C, 0x71, 0x56, 0x4B, 0x18, 0x05, 0x22, 0x3F,
        0x84, 0x99, 0xBE, 0xA3, 0xF0, 0xED, 0xCA, 0xD7,
        0x35, 0x28, 0x0F, 0x12, 0x41, 0x5C, 0x7B, 0x66,
        0xDD, 0xC0, 0xE7, 0xFA, 0xA9, 0xB4, 0x93, 0x8E,
        0xF8, 0xE5, 0xC2, 0xDF, 0x8C, 0x91, 0xB6, 0xAB,
        0x10, 0x0D, 0x2A, 0x37, 0x64, 0x79, 0x5E, 0x43,
        0xB2, 0xAF, 0x88, 0x95, 0xC6, 0xDB, 0xFC, 0xE1,
        0x5A, 0x47, 0x60, 0x7D, 0x2E, 0x33, 0x14, 0x09,
        0x7F, 0x62, 0x45, 0x58, 0x0B, 0x16, 0x31, 0x2C,
        0x97, 0x8A, 0xAD, 0xB0, 0xE3, 0xFE, 0xD9, 0xC4
        };

/*Function Name：CRC8_SAEJ1850_LOOKUP;
        CRC8_SAEJ1850 lookup table
        parameter: uint8_t[] buf;
                   uint8_t len;
        return:    uint8_t
        */
uint8_t CRC8_SAEJ1850_LOOKUP(uint8_t[] buf, uint8_t len)
{
    uint8_t i;
    uint8_t u8_crc8;
    u8_crc8 = 0xFF;

    for (i = 0; i < len; i++)
    {
        u8_crc8 ^= buf[i];
        u8_crc8 = crc8_table[u8_crc8];
    }
    u8_crc8 ^= (uint8_t)0xFF;
    return u8_crc8;
}

3 C语言循环移位计算法

/*Function Name：CRC8_SAEJ1850_CAL;
        CRC8_SAEJ1850 calculation
        parameter: uint8_t[] buf;
                   uint8_t len;
        return:    uint8_t
        */
uint8_t CRC8_SAEJ1850_CAL(uint8_t[] buf, uint8_t len)
{
    uint8_t i, j;
    uint8_t u8_poly;
    uint8_t u8_crc8;

    u8_crc8 = 0xFF;
    u8_poly = 0x1D;

    for (i = 0; i < len; i++)
    {
        u8_crc8 ^= buf[i];
        for (j = 0; j < 8; j++)
        {
            if ((u8_crc8 & 0x80) != 0)
            {
                u8_crc8 <<= 1;
                u8_crc8 ^= u8_poly;
            }
            else
            {
                u8_crc8 <<= 1;
            }
        }
    }
    u8_crc8 ^= (uint8_t)0xFF;
    return u8_crc8;
}