CRC校验（循环冗余校验）小知识

最新推荐文章于 2024-05-18 10:22:53 发布
最新推荐文章于 2024-05-18 10:22:53 发布
阅读量2.9k 收藏 12
点赞数 3
分类专栏： 单片机 Linux学习 文章标签： p2p fpga开发 网络协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pingis58/article/details/122034435
版权

CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

CRC算法参数模型解释：
NAME：参数模型名称。
WIDTH：宽度，即CRC比特数。
POLY：生成项的简写，以16进制表示。例如：CRC-32即是0x04C11DB7，忽略了最高位的"1"，即完整的生成项是0x104C11DB7。
INIT：这是算法开始时寄存器（crc）的初始化预置值，十六进制表示。
REFIN：待测数据的每个字节是否按位反转，True或False。
REFOUT：在计算后之后，异或输出之前，整个数据是否按位反转，True或False。
XOROUT：计算结果与此参数异或后得到最终的CRC值。

常见CRC参数模型如下：

CRC算法名称

多项式公式

宽度

多项式

初始值

结果异或值

输入反转

输出反转

CRC-4/ITU

x4 + x + 1

4

03

00

00

true

true

CRC-5/EPC

x5 + x3 + 1

5

09

09

00

false

false

CRC-5/ITU

x5 + x4 + x2 + 1

5

15

00

00

true

true

CRC-5/USB

x5 + x2 + 1

5

05

1F

1F

true

true

CRC-6/ITU

x6 + x + 1

6

03

00

00

true

true

CRC-7/MMC

x7 + x3 + 1

7

09

00

00

false

false

CRC-8

x8 + x2 + x + 1

8

07

00

00

false

false

CRC-8/ITU

x8 + x2 + x + 1

8

07

00

55

false

false

CRC-8/ROHC

x8 + x2 + x + 1

8

07

FF

00

true

true

CRC-8/MAXIM

x8 + x5 + x4 + 1

8

31

00

00

true

true

CRC-16/IBM

x16 + x15 + x2 + 1

16

8005

0000

0000

true

true

CRC-16/MAXIM

x16 + x15 + x2 + 1

16

8005

0000

FFFF

true

true

CRC-16/USB

x16 + x15 + x2 + 1

16

8005

FFFF

FFFF

true

true

CRC-16/MODBUS

x16 + x15 + x2 + 1

16

8005

FFFF

0000

true

true

CRC-16/CCITT

x16 + x12 + x5 + 1

16

1021

0000

0000

true

true

CRC-16/CCITT-FALSE

x16 + x12 + x5 + 1

16

1021

FFFF

0000

false

false

CRC-16/X25

x16 + x12 + x5 + 1

16

1021

FFFF

FFFF

true

true

CRC-16/XMODEM

x16 + x12 + x5 + 1

16

1021

0000

0000

false

false

CRC-16/DNP

x16 + x13 + x12 + x11 + x10 + x8 + x6 + x5 + x2 + 1

16

3D65

0000

FFFF

true

true

CRC-32

x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

32

04C11DB7

FFFFFFFF

FFFFFFFF

true

true

CRC-32/MPEG-2

x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

32

04C11DB7

FFFFFFFF

00000000

false

false

uint8_t crc4_itu(uint8_t *data, uint_len length);

uint8_t crc5_epc(uint8_t *data, uint_len length);

uint8_t crc5_itu(uint8_t *data, uint_len length);

uint8_t crc5_usb(uint8_t *data, uint_len length);

uint8_t crc6_itu(uint8_t *data, uint_len length);

uint8_t crc7_mmc(uint8_t *data, uint_len length);

uint8_t crc8(uint8_t *data, uint_len length);

uint8_t crc8_itu(uint8_t *data, uint_len length);

uint8_t crc8_rohc(uint8_t *data, uint_len length);

uint8_t crc8_maxim(uint8_t *data, uint_len length);//DS18B20

uint16_t crc16_ibm(uint8_t *data, uint_len length);

uint16_t crc16_maxim(uint8_t *data, uint_len length);

uint16_t crc16_usb(uint8_t *data, uint_len length);

uint16_t crc16_modbus(uint8_t *data, uint_len length);

uint16_t crc16_ccitt(uint8_t *data, uint_len length);

uint16_t crc16_ccitt_false(uint8_t *data, uint_len length);

uint16_t crc16_x25(uint8_t *data, uint_len length);

uint16_t crc16_xmodem(uint8_t *data, uint_len length);

uint16_t crc16_dnp(uint8_t *data, uint_len length);

uint32_t crc32(uint8_t *data, uint_len length);

uint32_t crc32_mpeg_2(uint8_t *data, uint_len length);/******************************************************************************

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

pingis58
关注
  • 3
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CRC16算法实现
lhp1331的专栏
06-16 4448
在这里不对CRC的原理做过多的介绍，只介绍具体的算法实现。 CRC16的多项式码为X16+X15+X2+1，二进制表示为1  1000  0000  0000  0101，对应的十六进制为8005（因为CRC16是两个字节，所以最高位忽略掉了）。 具体计算方法为： 1、设置CRC寄存器，给其赋值0xffff； 2、将待校验数据的第一个字节（8bit）与16位CRC的低字节进行异或操
循环冗余校验法CRC的C++实现
01-08
循环冗余校验（CRC，Cyclic Redundancy Check）是一种广泛用于数据传输错误检测的校验技术。在计算机网络通信中，为了确保数据的准确传输，通常会使用CRC算法来检验数据的完整性。CRC通过附加一个校验码到原始数据中...
CRC-16校验码生成
04-18
CRC校验码生成小程序，大大减小了编程的难度
CRC校验码的校验方法
推倒柏林墙
01-04 1608
CRC-16码由两个字节构成，在开始时CRC寄存器的每一位都预置为1，然后把CRC寄存器与8-bit的数据进行异或(异或：二进制运算 相同为0，不同为1；0^0=0;0^1=1;1^0=1;1^1=0)，   之后对CRC寄存器从高到低进行移位，在最高位（MSB）的位置补零，而最低位（LSB，移位后已经被移出CRC寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，否则如果LSB为零，则无需进
类VB语言 CRC-8 （X^7+X^6+X^5+X^2+1）校验
最新发布
buerbuer_的博客
05-18 614
类VB语言计损CRC-8校验码
CRC16校验原理及实现
lzy20ls的博客
07-18 1万+
CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。 校验码的计算多项式为(X16 + X15 + X2 + 1)。具体CRC16码的计算方法是： 1．预置1个16位的寄存器为十六进制FFFF（即全为1）；称此寄存器为CRC寄存器； 2．把第一个8位二进
CRC16协议
Dax1_的博客
08-10 867
CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。 校验码的计算多项式为(X16 + X15 + X2 + 1)。具体CRC16码的计算方法是：       &nb...
循环冗余校验（CRC）
myth_HG的专栏
08-26 1816
从奇偶校验说起 所谓通讯过程的校验是指在通讯数据后加上一些附加信息，通过这些附加信息来判断接收到的数据是否和发送出的数据相同。比如说RS232串行通讯可以设置奇偶校验位，所谓奇偶校验就是在发送的每一个字节后都加上一位，使得每个字节中1的个数为奇数个或偶数个。比如我们要发送的字节是0x1a，二进制表示为0001 1010。 采用奇校验，则在数据后补上个0，数据变为0001 1010 0，数据中1
CRC16常见几个标准的算法及C语言实现
yundanfengqing_nuc的专栏
10-29 2385
CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。 CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或 CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或 CRC16_XMODEM：多项式x16+x12+x5+1（0x102
CRC——CRC16常见几个标准的算法及C语言实现
CSDN131137的博客
11-28 2977
CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或CRC16_CCITT_...
crc32校验的c语言实现
热门推荐
lickylin的专栏
08-12 4万+
最近在做软件升级，需要对升级文件进行crc校验，就学习了crc的实现原理 crc就是一个数值，该数值用于检验数据的正确性，crc校验的原理就是将需要作校验的数据与一个数据模2相除，得到的余数即为校验值。       模2相除就是在除的过程中用模2加，模2加实际上就是异或运算，就是不进行进位操作，即相同为假，不相同为真。 下面是几种CRC校验的生成多项式： CRC8 = X8+X
CRC8位循环冗余校验
08-27
这是自己写得CRC校验源码，注释齐全，也是自己再用CRC时的总结出来的，如果你也刚好遇到这个问题，不知道怎么入手，可以考虑下载我的代码作为参考，源代码VS可运行，资源只需要两分，毕竟整理也不容易，安慰一下吧
这是一个计算CRC循环冗余校验码的工具
06-21
CRC校验计算速度快，检错能力强，易于用编码器等硬件电路实现。从检错的正确率与速度、成本等方面，都比奇偶校验等校验方式具有优势。因而，CRC 成为计算机信息通信领域最为普遍的校验方式。常见应用有以太网/USB...
CRC16循环冗余算法
06-01
CRC16循环冗余算法,高位在前和低位在后都有; 对特定字符串进行转换成16进制字符串,然后将字符串进行CRC16校验,得到校验码. 次工具类已经经过本人亲自验证,完全符合标准,目前项目中用到的就是这个工具类.
CRC循环冗余校验大全
03-12
里面包含很齐全的CRC循环冗余校验方式-查表法，是用js写的，其可以利用到各类框架的前端当中。其中校验方式包含如下：CRC-8-AT40、CRC-16-IBM/ANSI、CRC-16-CCITT、CRC-32 IEEE 802.3、CRC-32 Castagnoli、CRC-32 ...
CRC校验工具----CRC16/X25校验
small_emotion的博客
08-13 4778
util类 public class CrcUtil16{ /** *计算给定长度数据的16位CRC。 * @param pData * @param nLength * @return */ public static short getCrc16(byte[] pData, int nLength) { short fcs = (short) 0xffff; ...
C# CRC-16/x25 算法
博客标题
06-10 1345
C# CRC-16/X25 算法
常用CRC16校验自动补充函数
ydgd118的博客
02-17 223
常用的CRC16校验自动补充函数，生成16位校验码按指定的补充方式自动补充到原校验数组尾部。
CRC(循环冗余校验
07-28
CRC(循环冗余校验)是一种重要的线性分组码，用于实现差错控制。它具有检错和纠错能力强的特点，在计算机信息通信领域被广泛使用。CRC算法校验的检错能力极强，且检测成本较低，因此在对于编码器和电路的检测中使用较为广泛。从检错的正确性与速度、成本等方面，都比奇偶校验等校验方式具有优势。因而，CRC成为计算机信息通信领域最为普遍的校验方式。CRC的原理是根据多项式得到CRC除数，通过对数据进行除法运算得到校验码。生成多项式是标准规定的，发送方和接收方必须事先商定一个生成多项式G(x)，其高位和低位必须是1。CRC在数据存储、数据通信等领域都有广泛的应用，例如在读软盘上的文件、解压ZIP文件时，偶尔会碰到“Bad CRC”错误。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* [CRC 循环冗余校验](https://blog.csdn.net/zhangduang_KHKW/article/details/121852304)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [循环冗余校验-CRC](https://blog.csdn.net/qq_43441284/article/details/124945020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值