`

CRC校验码生成与数据校验源码程序 (包括CRC-4,5,6,7,8,16,32)

嵌入式ccrc 
阅读更多 
/******************************************************************************
 * Name:    CRC-4/ITU           x4+x+1
 * Poly:    0x03
 * Init:    0x00
 * Refin:   True
 * Refout:  True
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc4_itu(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0;		// Initial value
    while(length--)
    {
        crc ^= *data++;	 	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x0C;// 0x0C = (reverse 0x03)>>(8-4)
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-5/EPC           x5+x3+1
 * Poly:    0x09
 * Init:    0x09
 * Refin:   False
 * Refout:  False
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc5_epc(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0x48;	// Initial value: 0x48 = 0x09<<(8-5)
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for ( i = 0; i < 8; i++ )
        {
            if ( crc & 0x80 )
                crc = (crc << 1) ^ 0x48;	// 0x48 = 0x09<<(8-5)
            else
                crc <<= 1;
        }
    }
    return crc >> 3;
}

/******************************************************************************
 * Name:    CRC-5/ITU           x5+x4+x2+1
 * Poly:    0x15
 * Init:    0x00
 * Refin:   True
 * Refout:  True
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc5_itu(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0;		// Initial value
    while(length--)
    {
        crc ^= *data++;	 	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x15;// 0x15 = (reverse 0x15)>>(8-5)
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-5/USB           x5+x2+1
 * Poly:    0x05
 * Init:    0x1F
 * Refin:   True
 * Refout:  True
 * Xorout:  0x1F
 * Note:
 *****************************************************************************/
uint8_t crc5_usb(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0x1F;		// Initial value
    while(length--)
    {
        crc ^= *data++;	 	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x14;// 0x14 = (reverse 0x05)>>(8-5)
            else
                crc = (crc >> 1);
        }
    }
    return crc ^ 0x1F;
}

/******************************************************************************
 * Name:    CRC-6/ITU           x6+x+1
 * Poly:    0x03
 * Init:    0x00
 * Refin:   True
 * Refout:  True
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc6_itu(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0; 	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x30;// 0x30 = (reverse 0x03)>>(8-6)
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-7/MMC           x7+x3+1
 * Poly:    0x09
 * Init:    0x00
 * Refin:   False
 * Refout:  False
 * Xorout:  0x00
 * Use:     MultiMediaCard,SD,ect.
 *****************************************************************************/
uint8_t crc7_mmc(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for ( i = 0; i < 8; i++ )
        {
            if ( crc & 0x80 )
                crc = (crc << 1) ^ 0x12;	// 0x12 = 0x09<<(8-7)
            else
                crc <<= 1;
        }
    }
    return crc >> 1;
}

/******************************************************************************
 * Name:    CRC-8               x8+x2+x+1
 * Poly:    0x07
 * Init:    0x00
 * Refin:   False
 * Refout:  False
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc8(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for ( i = 0; i < 8; i++ )
        {
            if ( crc & 0x80 )
                crc = (crc << 1) ^ 0x07;
            else
                crc <<= 1;
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-8/ITU           x8+x2+x+1
 * Poly:    0x07
 * Init:    0x00
 * Refin:   False
 * Refout:  False
 * Xorout:  0x55
 * Alias:   CRC-8/ATM
 *****************************************************************************/
uint8_t crc8_itu(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for ( i = 0; i < 8; i++ )
        {
            if ( crc & 0x80 )
                crc = (crc << 1) ^ 0x07;
            else
                crc <<= 1;
        }
    }
    return crc ^ 0x55;
}

/******************************************************************************
 * Name:    CRC-8/ROHC          x8+x2+x+1
 * Poly:    0x07
 * Init:    0xFF
 * Refin:   True
 * Refout:  True
 * Xorout:  0x00
 * Note:
 *****************************************************************************/
uint8_t crc8_rohc(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0xFF; 	// Initial value
    while(length--)
    {
        crc ^= *data++;	    // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xE0;	// 0xE0 = reverse 0x07
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-8/MAXIM         x8+x5+x4+1
 * Poly:    0x31
 * Init:    0x00
 * Refin:   True
 * Refout:  True
 * Xorout:  0x00
 * Alias:   DOW-CRC,CRC-8/IBUTTON
 * Use:     Maxim(Dallas)'s some devices,e.g. DS18B20
 *****************************************************************************/
uint8_t crc8_maxim(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint8_t crc = 0; 	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for (i = 0; i < 8; i++)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x8C;	// 0x8C = reverse 0x31
            else
                crc >>= 1;
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/IBM          x16+x15+x2+1
 * Poly:    0x8005
 * Init:    0x0000
 * Refin:   True
 * Refout:  True
 * Xorout:  0x0000
 * Alias:   CRC-16,CRC-16/ARC,CRC-16/LHA
 *****************************************************************************/
uint16_t crc16_ibm(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xA001;	// 0xA001 = reverse 0x8005
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/MAXIM        x16+x15+x2+1
 * Poly:    0x8005
 * Init:    0x0000
 * Refin:   True
 * Refout:  True
 * Xorout:  0xFFFF
 * Note:
 *****************************************************************************/
uint16_t crc16_maxim(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xA001;	// 0xA001 = reverse 0x8005
            else
                crc = (crc >> 1);
        }
    }
    return ~crc;    // crc^0xffff
}

/******************************************************************************
 * Name:    CRC-16/USB          x16+x15+x2+1
 * Poly:    0x8005
 * Init:    0xFFFF
 * Refin:   True
 * Refout:  True
 * Xorout:  0xFFFF
 * Note:
 *****************************************************************************/
uint16_t crc16_usb(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0xffff;	// Initial value
    while(length--)
    {
        crc ^= *data++;	    // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xA001;	// 0xA001 = reverse 0x8005
            else
                crc = (crc >> 1);
        }
    }
    return ~crc;    // crc^0xffff
}

/******************************************************************************
 * Name:    CRC-16/MODBUS       x16+x15+x2+1
 * Poly:    0x8005
 * Init:    0xFFFF
 * Refin:   True
 * Refout:  True
 * Xorout:  0x0000
 * Note:
 *****************************************************************************/
uint16_t crc16_modbus(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0xffff;	// Initial value
    while(length--)
    {
        crc ^= *data++;	    // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xA001;	// 0xA001 = reverse 0x8005
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/CCITT        x16+x12+x5+1
 * Poly:    0x1021
 * Init:    0x0000
 * Refin:   True
 * Refout:  True
 * Xorout:  0x0000
 * Alias:   CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT
 *****************************************************************************/
uint16_t crc16_ccitt(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0;	// Initial value
    while(length--)
    {
        crc ^= *data++;	// crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x8408;	// 0x8408 = reverse 0x1021
            else
                crc = (crc >> 1);
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/CCITT-FALSE   x16+x12+x5+1
 * Poly:    0x1021
 * Init:    0xFFFF
 * Refin:   False
 * Refout:  False
 * Xorout:  0x0000
 * Note:
 *****************************************************************************/
uint16_t crc16_ccitt_false(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0xffff;	//Initial value
    while(length--)
    {
        crc ^= (uint16_t)(*data++) << 8; // crc ^= (uint6_t)(*data)<<8; data++;
        for (i = 0; i < 8; ++i)
        {
            if ( crc & 0x8000 )
                crc = (crc << 1) ^ 0x1021;
            else
                crc <<= 1;
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/X25          x16+x12+x5+1
 * Poly:    0x1021
 * Init:    0xFFFF
 * Refin:   True
 * Refout:  True
 * Xorout:  0XFFFF
 * Note:
 *****************************************************************************/
uint16_t crc16_x25(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0xffff;	// Initial value
    while(length--)
    {
        crc ^= *data++;	    // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0x8408;	// 0x8408 = reverse 0x1021
            else
                crc = (crc >> 1);
        }
    }
    return ~crc;	        // crc^Xorout
}

/******************************************************************************
 * Name:    CRC-16/XMODEM       x16+x12+x5+1
 * Poly:    0x1021
 * Init:    0x0000
 * Refin:   False
 * Refout:  False
 * Xorout:  0x0000
 * Alias:   CRC-16/ZMODEM,CRC-16/ACORN
 *****************************************************************************/
uint16_t crc16_xmodem(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0;	    // Initial value
    while(length--)
    {
        crc ^= (uint16_t)(*data++) << 8; // crc ^= (uint16_t)(*data)<<8; data++;
        for (i = 0; i < 8; ++i)
        {
            if ( crc & 0x8000 )
                crc = (crc << 1) ^ 0x1021;
            else
                crc <<= 1;
        }
    }
    return crc;
}

/******************************************************************************
 * Name:    CRC-16/DNP          x16+x13+x12+x11+x10+x8+x6+x5+x2+1
 * Poly:    0x3D65
 * Init:    0x0000
 * Refin:   True
 * Refout:  True
 * Xorout:  0xFFFF
 * Use:     M-Bus,ect.
 *****************************************************************************/
uint16_t crc16_dnp(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint16_t crc = 0;	    // Initial value
    while(length--)
    {
        crc ^= *data++;	    // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xA6BC;	// 0xA6BC = reverse 0x3D65
            else
                crc = (crc >> 1);
        }
    }
    return ~crc;	        // crc^Xorout
}

/******************************************************************************
 * Name:    CRC-32  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
 * Poly:    0x4C11DB7
 * Init:    0xFFFFFFF
 * Refin:   True
 * Refout:  True
 * Xorout:  0xFFFFFFF
 * Alias:   CRC_32/ADCCP
 * Use:     WinRAR,ect.
 *****************************************************************************/
uint32_t crc32(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint32_t crc = 0xffffffff;	// Initial value
    while(length--)
    {
        crc ^= *data++;	        // crc ^= *data; data++;
        for (i = 0; i < 8; ++i)
        {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xEDB88320;// 0xEDB88320= reverse 0x04C11DB7
            else
                crc = (crc >> 1);
        }
    }
    return ~crc;
}

/******************************************************************************
 * Name:    CRC-32/MPEG-2  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
 * Poly:    0x4C11DB7
 * Init:    0xFFFFFFF
 * Refin:   False
 * Refout:  False
 * Xorout:  0x0000000
 * Note:
 *****************************************************************************/
uint32_t crc32_mpeg_2(uint8_t *data, uint_len length)
{
    uint8_t i;
    uint32_t crc = 0xffffffff;  // Initial value
    while(length--)
    {
        crc ^= (uint32_t)(*data++) << 24;// crc ^=(uint32_t)(*data)<<24; data++;
        for (i = 0; i < 8; ++i)
        {
            if ( crc & 0x80000000 )
                crc = (crc << 1) ^ 0x04C11DB7;
            else
                crc <<= 1;
        }
    }
    return crc;
}


使用方法:
首先,根据输入数据长度定义合适的uint_len类型,
因为是逐位运算,所以不推荐用在实时性较高的的情况下,而且数据也不宜太长.
大多数嵌入式开发过程中需要校验的寄存器数据也不会太多.
这里使用: 
typedef uint16_t uint_len;



//定义一组测试数据:
uint8_t serno[] = { 0x91, 0xA3, 0xB5, 0xC7, 0x8D, 0xEB, 0x2D, 0x4E };
//输出测试数据的crc32校验码
printf("%x\n",crc32(serno, sizeof(serno)));
//输出测试数据的crc8校验码
printf("%x\n",crc8(serno, sizeof(serno)));
//....其它的不写了



有几个crc函数(注意!并是不所有的)可以把校验码直接放在数据流后面一同输入,如果返回值为0,则校验通过
比如上面的serno的crc8校验码是 0X23
令
uint8_t serno2[] = { 0x91, 0xA3, 0xB5, 0xC7, 0x8D, 0xEB, 0x2D, 0x4E, 0x23 };
则执行printf("%x\n",crc8(serno2, sizeof(serno2)));
得到的输出即为0.
有的函数不为0的原因是最后一步进行了异或操作(return crc^Xorout)

其实crc校验都是一个套路,在写crc8的时候,写着写着就把所有的都写出来了.
crc64其实根据crc32也能很简单的写出来,用的不多,就不写了.
分享到：
| 关于大端与小端的判断
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    VB实现CRC校验程序源码

    资源名：VB实现CRC校验程序源码 资源类型：程序源代码 源码说明： CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环...

    CRC校验和生成源码

    在生成CRC校验码时，首先需要构建一张预计算表，以提高计算效率。根据不同的CRC标准，生成多项式也不同，常见的有CRC-16、CRC-CCITT以及CRC-32等。 #### 四、CRC-16和CRC-CCITT CRC-16使用的是一个16位的多项式，本...

    CRC16校验码(MODBUS)原理与C#源程序

    5. **最终结果**: 处理完所有字节后，最终的CRC校验码就是计算得到的16位二进制数。 ### C#源程序 以下是C#语言实现的CRC16校验码的源程序代码： ```csharp uint i, j; uint crc16 = 0xFFFF; public uint crc16_...

    西门子PLC s7 200实现MUDBUS CRC16校验 程序源码

    【程序老媛出品，必属精品，亲测校正，质量保证】 ...源码说明： siemens s7_200 PLC实现MUDBUS CRC16校验的程序 为MWP程序 实现了modbus CRC校验 很适合学习借鉴 适合人群：新手及有一定经验的开发人员

    CRC校验码的生成及码块分割,crc校验码的生成和校验,matlab源码.zip

    例如，CRC-8、CRC-16和CRC-32分别对应于8位、16位和32位的生成多项式，它们在不同场景下有不同的应用。 总的来说，CRC校验码是一种强大的错误检测工具，它能够有效地提高数据传输的可靠性。通过MATLAB源码，我们...

    crc32源代码32位crc校验码生成程序源代码vc++测试通过

    在本压缩包中，我们看到的是一个用VC++编写的32位CRC校验码生成程序的源代码，且该程序已经通过了测试。 首先，理解CRC32的工作原理至关重要。它基于多项式除法，通过对数据块进行特定的二进制运算来生成一个32位的...

    CRC16校验码计算工具及源代码

    运算过程中产生的余数就是CRC校验码。这个过程可以转换成移位寄存器和逻辑门的操作，从而实现硬件或软件的高效实现。 在描述中提到的“通道码”是需要进行CRC校验的数据，以十六进制表示并用空格分隔。例如，“68 ...

    CRC校验生成器delphi源码

    4. **计算余数：** 数据传输完成后，CRC寄存器的值即为CRC校验码，可以将其附加到数据的末尾。 5. **验证CRC：** 在接收端，重复相同的过程，但使用接收到的CRC校验码作为初始CRC寄存器值。如果最后CRC寄存器为全0...

    C# 实现CRC校验算法源码

    4. **返回CRC值**：当所有数据处理完毕，CRC寄存器的值即为CRC校验码。 在压缩包中的`CRCCheck`文件可能是包含了整个C#项目的源代码文件，包括CRC计算函数的实现、控制台交互逻辑以及可能的测试用例。你可以通过...

    CRC16校验C#版源码

    4. **处理结束**：当所有数据位处理完毕后，CRC寄存器的值即为CRC校验码。 在VB6.0中实现的CRC16算法可以转换成C#，这个转换过程可能包括对VB代码的语法调整，以适应C#的语法规则。转换后的C#版本可以被集成到.NET...

    CRC 校验源码分析.rar_CRC-16_CRC源程序_crc 16_crc校验_源码分析

    CRC-16的基本原理是通过一个预定义的16位生成多项式，对数据进行除法运算，得到的余数即为CRC校验码。这个生成多项式通常以二进制表示，并且具有特定的性质，可以有效地检测出数据中的错误。在实际应用中，生成...

    ST语言编写Modbus通信CRC16校验程序.docx

    通过查表法计算CRC校验码，不仅简化了计算流程，还极大地提高了计算效率。 通过上述分析，我们可以清楚地了解到如何使用ST语言编写Modbus通信CRC16校验程序。这种基于查表的方法不仅简单高效，而且易于理解和实现。...

    CRC16校验计算器

    7. **调试与测试**：为了确保CRC16校验计算器的正确性，需要编写测试用例，涵盖各种可能的数据输入，包括正常情况和故意引入错误的情况，以验证校验结果的准确性。 8. **性能优化**：在处理大量数据时，CRC计算的...

    一个自作的计算CRC16校验码的小软件(有源码)

    CRC16是指使用16位宽的CRC校验码，这种校验码适用于许多通信协议和数据存储格式，如Modbus、USB、Ethernet等。 要理解CRC16的计算过程，首先需要知道两个关键概念：生成多项式和初始值。生成多项式是一个二进制系数...

    C#计算CRC16校验码示例

    遇到要做个CRC校验，翻了一堆资料终于看明白了，内有详细注释，不是普通的词典法，是用算法计算出来的CRC，对于CRC16-CCITT，只需替换公式即可 /* CRC16实现原理 * * CRC16 | g(x)=x16+x15+x2+1 | 0x1,80,05 | ...

    用才编的CRC校验码源码

    自己用c语言编的CRC校验码的计算，简单易懂

    delphi CRC校验源码

    5. 包装为函数：为了方便使用，可以将上述过程封装为一个函数，接受数据缓冲区和其长度作为参数，返回CRC校验码。 在提供的压缩包文件"CRC"中，可能包含了实现上述过程的Delphi源代码文件。你可以查阅这些源码，...

Magicbox
Global site tag (gtag.js) - Google Analytics