三种CRC16 C语言算法

最新推荐文章于 2024-01-18 17:22:10 发布

River-D

最新推荐文章于 2024-01-18 17:22:10 发布

阅读量659

点赞数 2

分类专栏： C/Cpp Algorithm

本文链接：https://blog.csdn.net/liurunjiang/article/details/112678068

版权

本文详细介绍了三种不同的CRC16校验算法在C语言中的实现方式，包括基本原理、代码示例和应用场景，帮助读者理解CRC16在数据通信中的重要作用。

摘要由CSDN通过智能技术生成

/**
  * @brief 按半字计算CRC，按半字计算运算量比按字节计算大约1倍，表占用空间只有1/16。
        由于按字节计算需要存在256个16位数据，所以需要512个字节的空间，对于部分系统存在空间不足的情况，
        因此出现了按半字节计算的方式，由于半字节只能表示0 - 15，所以只需16个16位的数据，32个字节空间
  * @param  data: 数组
  * @param  len:  数组长度
  * @retval None.
  */
const my_u16_t g_u16_first_crc_table[16] = {
   
    0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,
    0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef};

my_u16_t My_firstCRC16(my_u8_t *data, my_u16_t len)
{
   
    my_u16_t crc16 = 0x0000;
    my_u16_t crc_h4, crc_l12;
    while (len--)
    {
   
        crc_h4 = (crc16 >> 12);
        crc_l12 = (crc16 << 4);
        crc16 = crc_l12 ^ g_u16_first_crc_table[crc_h4 ^ (*data >> 4)];
        crc_h4 = (crc16 >> 12);
        crc_l12 = (crc16 << 4);
        crc16 = crc_l12 ^ g_u16_first_crc_table[crc_h4 ^ (*data & 0x0f)];
        data++;
    }
    return crc16;
}

/**
  * @brief  按位计算CRC，按位计算运算量比较大，占用空间小。
  *  首先CRC算法即为一个序列与多项式（CCITT：0x11021）进行模2除法，然后按位计算CRC可以理解为首先将第一个位
  * 与多项式进行模二除法，得到一个余数，再将余数右移一位加上（不进位加法）第二个位再与多项式进行模二除法，
  * 直到计算到最后一位
  * @param  data: 数组
  * @param  len:  数组长度
  * @retval None.
  */
my_u16_t My_scecondCRC16(my_u8_t *data, my_u16_t len)
{
   
    my_u16_t crc16 = 0x0000;
    while (len--)
    {
   
        for (my_u8_t i = 0x80; i != 0; i >>