CRC校验关键点说明(内附C语言CRC校验库)

2023-11-20

目的

CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
本文的目的并不是要从原理开始讲CRC校验,而是让你能够快速用上CRC校验。

CRC校验关键点

参数模型

网上可以找到很多CRC校验的代码,你是不是有遇到过用了人家的代码,但是结果却不符合预期的情况?你有没有发现同样的数据不同出处的代码计算出的结果是不一样的?是不是人家没有验证过代码有效性就发上来了?
出现这些情况关键是在于CRC校验的参数模型,CRC检验中有好几项参数,同样的数据进行CRC计算,如果使用的参数不同就会得到不同的结果。不同的协议(MODBUS、USB、XMODEM……)在计算CRC时所用的参数都是不同的。如果你看到别人贴了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校验值,该方法速度比较慢,毕竟每个字节都要计算八次呢;
  • 查表法
    查表法通过查表来得到CRC校验值,比直接计算法要快蛮多的,毕竟每个字节只需计算一次就成,缺点是表格需要占用一定的内存;

CRC校验库

源文件

// Copyright © 2019 NaisuXu.
// Licensed under the MIT License (MIT).

// This library can be used to calculate CRC.

#ifndef naisulib_crc_h
#define naisulib_crc_h

#ifdef __cplusplus
extern "C"
{
#endif

    // Calculate the CRC directly.
    unsigned char nCrc8Cal(unsigned char *data, unsigned int length, unsigned char poly, unsigned char init, unsigned char xorout, unsigned char reversed);
    unsigned short int nCrc16Cal(unsigned char *data, unsigned int length, unsigned short int poly, unsigned short int init, unsigned short int xorout, unsigned char reversed);
    unsigned int nCrc32Cal(unsigned char *data, unsigned int length, unsigned int poly, unsigned int init, unsigned int xorout, unsigned char reversed);

// Select the table-lookup method of computing the CRC By setting this to 1.
// The table-lookup method will consume RAM, but faster.
#ifndef NAISULIB_CRC_TABLE
#define NAISULIB_CRC_TABLE 1
#endif

#if NAISULIB_CRC_TABLE

    //Name:    CRC-8
    //Poly:    0x07	x8+x2+x+1
    //Init:    0x00
    //Refin:   False
    //Refout:  False
    //Xorout:  0x00
    unsigned char nCrc8Tab(unsigned char *data, unsigned int length);

    //Name:    CRC-8/ITU
    //Poly:    0x07	x8+x2+x+1
    //Init:    0x00
    //Refin:   False
    //Refout:  False
    //Xorout:  0x55
    unsigned char nCrc8TabITU(unsigned char *data, unsigned int length);

    //Name:    CRC-8/ROHC
    //Poly:    0x07 x8+x2+x+1
    //Init:    0xFF
    //Refin:   True
    //Refout:  True
    //Xorout:  0x00
    unsigned char nCrc8TabROHC(unsigned char *data, unsigned int length);

    //Name:    CRC-8/MAXIM
    //Poly:    0x31 x8+x5+x4+1
    //Init:    0x00
    //Refin:   True
    //Refout:  True
    //Xorout:  0x00
    unsigned char nCrc8TabMAXIM(unsigned char *data, unsigned int length);

    //Name:    CRC-16/IBM
    //Poly:    0x8005 x16+x15+x2+1
    //Init:    0x0000
    //Refin:   True
    //Refout:  True
    //Xorout:  0x0000
    unsigned short int nCrc16TabIBM(unsigned char *data, unsigned int length);

    //Name:    CRC-16/MAXIM
    //Poly:    0x8005 x16+x15+x2+1
    //Init:    0x0000
    //Refin:   True
    //Refout:  True
    //Xorout:  0xFFFF
    unsigned short int nCrc16TabMAXIM(unsigned char *data, unsigned int length);

    //Name:    CRC-16/USB
    //Poly:    0x8005 x16+x15+x2+1
    //Init:    0xFFFF
    //Refin:   True
    //Refout:  True
    //Xorout:  0xFFFF
    unsigned short int nCrc16TabUSB(unsigned char *data, unsigned int length);

    //Name:    CRC-16/MODBUS
    //Poly:    0x8005 x16+x15+x2+1
    //Init:    0xFFFF
    //Refin:   True
    //Refout:  True
    //Xorout:  0x0000
    unsigned short int nCrc16TabMODBUS(unsigned char *data, unsigned int length);

    //Name:    CRC-16/CCITT
    //Poly:    0x1021 x16+x12+x5+1
    //Init:    0x0000
    //Refin:   True
    //Refout:  True
    //Xorout:  0x0000
    unsigned short int nCrc16TabCCITT(unsigned char *data, unsigned int length);

    //Name:    CRC-16/CCITT-FALSE
    //Poly:    0x1021 x16+x12+x5+1
    //Init:    0xFFFF
    //Refin:   False
    //Refout:  False
    //Xorout:  0x0000
    unsigned short int nCrc16TabCCITTFALSE(unsigned char *data, unsigned int length);

    //Name:    CRC-16/X25
    //Poly:    0x1021  x16+x12+x5+1
    //Init:    0xFFFF
    //Refin:   True
    //Refout:  True
    //Xorout:  0XFFFF
    unsigned short int nCrc16TabX25(unsigned char *data, unsigned int length);

    //Name:    CRC-16/XMODEM
    //Poly:    0x1021 x16+x12+x5+1
    //Init:    0x0000
    //Refin:   False
    //Refout:  False
    //Xorout:  0x0000
    unsigned short int nCrc16TabXMODEM(unsigned char *data, unsigned int length);

    //Name:    CRC-32
    //Poly:    0x04C11DB7 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
    //Init:    0xFFFFFFFF
    //Refin:   True
    //Refout:  True
    //Xorout:  0xFFFFFFFF
    unsigned int nCrc32Tab(unsigned char *data, unsigned int length);

    //Name:    CRC-32/MPEG-2
    //Poly:    0x04C11DB7 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
    //Init:    0xFFFFFFFF
    //Refin:   False
    //Refout:  False
    //Xorout:  0x00000000
    unsigned int nCrc32TabMPEG2(unsigned char *data, unsigned int length);

#endif //NAISULIB_CRC_TABLE 1

#ifdef __cplusplus
}
#endif

#endif //naisulib_crc_h
// Copyright © 2019 NaisuXu.
// Licensed under the MIT License (MIT).

// This library can be used to calculate CRC.

#include "naisulib_crc.h"

unsigned char nCrc8Cal(unsigned char *data, unsigned int length, unsigned char poly, unsigned char init, unsigned char xorout, unsigned char reversed)
{
    unsigned char crc = init;
    unsigned char i;

    if (reversed == 0)
    {
        while (length--)
        {
            crc ^= *data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x80)
                    crc = (crc << 1) ^ poly;
                else
                    crc <<= 1;
            }
        }
    }
    else
    {
        poly = (poly & 0x55) << 1 | (poly & 0xAA) >> 1;
        poly = (poly & 0x33) << 2 | (poly & 0xCC) >> 2;
        poly = (poly & 0x0F) << 4 | (poly & 0xF0) >> 4;
        while (length--)
        {
            crc ^= *data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x01)
                    crc = (crc >> 1) ^ poly;
                else
                    crc = (crc >> 1);
            }
        }
    }

    crc ^= xorout;
    return crc;
}

unsigned short int nCrc16Cal(unsigned char *data, unsigned int length, unsigned short int poly, unsigned short int init, unsigned short int xorout, unsigned char reversed)
{
    unsigned short int crc = init;
    unsigned char i;

    if (reversed == 0)
    {
        while (length--)
        {
            crc ^= *data << 8;
            data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x8000)
                    crc = (crc << 1) ^ poly;
                else
                    crc <<= 1;
            }
        }
    }
    else
    {
        poly = (poly & 0x5555) << 1 | (poly & 0xAAAA) >> 1;
        poly = (poly & 0x3333) << 2 | (poly & 0xCCCC) >> 2;
        poly = (poly & 0x0F0F) << 4 | (poly & 0xF0F0) >> 4;
        poly = (poly & 0x00FF) << 8 | (poly & 0xFF00) >> 8;
        while (length--)
        {
            crc ^= *data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x0001)
                    crc = (crc >> 1) ^ poly;
                else
                    crc = (crc >> 1);
            }
        }
    }

    crc ^= xorout;
    return crc;
}

unsigned int nCrc32Cal(unsigned char *data, unsigned int length, unsigned int poly, unsigned int init, unsigned int xorout, unsigned char reversed)
{
    unsigned int crc = init;
    unsigned char i;

    if (reversed == 0)
    {
        while (length--)
        {
            crc ^= *data << 24;
            data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x80000000)
                    crc = (crc << 1) ^ poly;
                else
                    crc <<= 1;
            }
        }
    }
    else
    {
        poly = (poly & 0x55555555) << 1 | (poly & 0xAAAAAAAA) >> 1;
        poly = (poly & 0x33333333) << 2 | (poly & 0xCCCCCCCC) >> 2;
        poly = (poly & 0x0F0F0F0F) << 4 | (poly & 0xF0F0F0F0) >> 4;
        poly = (poly & 0x00FF00FF) << 8 | (poly & 0xFF00FF00) >> 8;
        poly = (poly & 0x0000FFFF) << 16 | (poly & 0xFFFF0000) >> 16;
        while (length--)
        {
            crc ^= *data++;
            for (i = 0; i < 8; ++i)
            {
                if (crc & 0x00000001)
                    crc = (crc >> 1) ^ poly;
                else
                    crc = (crc >> 1);
            }
        }
    }

    crc ^= xorout;
    return crc;
}

#if NAISULIB_CRC_TABLE

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

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

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


const unsigned short int nCrcTab_Crc16Poly0x8005Ref1[256] = 
{
	0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241, 0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440, 
	0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40, 0x0A00, 0xCAC1, 0xCB81, 0x0B40, 0xC901, 0x09C0, 0x0880, 0xC841, 
	0xD801, 0x18C0, 0x1980, 0xD941, 0x1B00, 0xDBC1, 0xDA81, 0x1A40, 0x1E00, 0xDEC1, 0xDF81, 0x1F40, 0xDD01, 0x1DC0, 0x1C80, 0xDC41, 
	0x1400, 0xD4C1, 0xD581, 0x1540, 0xD701, 0x17C0, 0x1680, 0xD641, 0xD201, 0x12C0, 0x1380, 0xD341, 0x1100, 0xD1C1, 0xD081, 0x1040, 
	0xF001, 0x30C0, 0x3180, 0xF141, 0x3300, 0xF3C1, 0xF281, 0x3240, 0x3600, 0xF6C1, 0xF781, 0x3740, 0xF501, 0x35C0, 0x3480, 0xF441, 
	0x3C00, 0xFCC1, 0xFD81, 0x3D40, 0xFF01, 0x3FC0, 0x3E80, 0xFE41, 0xFA01, 0x3AC0, 0x3B80, 0xFB41, 0x3900, 0xF9C1, 0xF881, 0x3840, 
	0x2800, 0xE8C1, 0xE981, 0x2940, 0xEB01, 0x2BC0, 0x2A80, 0xEA41, 0xEE01, 0x2EC0, 0x2F80, 0xEF41, 0x2D00, 0xEDC1, 0xEC81, 0x2C40, 
	0xE401, 0x24C0, 0x2580, 0xE541, 0x2700, 0xE7C1, 0xE681, 0x2640, 0x2200, 0xE2C1, 0xE381, 0x2340, 0xE101, 0x21C0, 0x2080, 0xE041, 
	0xA001, 0x60C0, 0x6180, 0xA141, 0x6300, 0xA3C1, 0xA281, 0x6240, 0x6600, 0xA6C1, 0xA781, 0x6740, 0xA501, 0x65C0, 0x6480, 0xA441, 
	0x6C00, 0xACC1, 0xAD81, 0x6D40, 0xAF01, 0x6FC0, 0x6E80, 0xAE41, 0xAA01, 0x6AC0, 0x6B80, 0xAB41, 0x6900, 0xA9C1, 0xA881, 0x6840, 
	0x7800, 0xB8C1, 0xB981, 0x7940, 0xBB01, 0x7BC0, 0x7A80, 0xBA41, 0xBE01, 0x7EC0, 0x7F80, 0xBF41, 0x7D00, 0xBDC1, 0xBC81, 0x7C40, 
	0xB401, 0x74C0, 0x7580, 0xB541, 0x7700, 0xB7C1, 0xB681, 0x7640, 0x7200, 0xB2C1, 0xB381, 0x7340, 0xB101, 0x71C0, 0x7080, 0xB041, 
	0x5000, 0x90C1, 0x9181, 0x5140, 0x9301, 0x53C0, 0x5280, 0x9241, 0x9601, 0x56C0, 0x5780, 0x9741, 0x5500, 0x95C1, 0x9481, 0x5440, 
	0x9C01, 0x5CC0, 0x5D80, 0x9D41, 0x5F00, 0x9FC1, 0x9E81, 0x5E40, 0x5A00, 0x9AC1, 0x9B81, 0x5B40, 0x9901, 0x59C0, 0x5880, 0x9841, 
	0x8801, 0x48C0, 0x4980, 0x8941, 0x4B00, 0x8BC1, 0x8A81, 0x4A40, 0x4E00, 0x8EC1, 0x8F81, 0x4F40, 0x8D01, 0x4DC0, 0x4C80, 0x8C41, 
	0x4400, 0x84C1, 0x8581, 0x4540, 0x8701, 0x47C0, 0x4680, 0x8641, 0x8201, 0x42C0, 0x4380, 0x8341, 0x4100, 0x81C1, 0x8081, 0x4040,
};

const unsigned short int nCrcTab_Crc16Poly0x1021Ref0[256] = 
{
	0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50A5, 0x60C6, 0x70E7, 0x8108, 0x9129, 0xA14A, 0xB16B, 0xC18C, 0xD1AD, 0xE1CE, 0xF1EF, 
	0x1231, 0x0210, 0x3273, 0x2252, 0x52B5, 0x4294, 0x72F7, 0x62D6, 0x9339, 0x8318, 0xB37B, 0xA35A, 0xD3BD, 0xC39C, 0xF3FF, 0xE3DE, 
	0x2462, 0x3443, 0x0420, 0x1401, 0x64E6, 0x74C7, 0x44A4, 0x5485, 0xA56A, 0xB54B, 0x8528, 0x9509, 0xE5EE, 0xF5CF, 0xC5AC, 0xD58D, 
	0x3653, 0x2672, 0x1611, 0x0630, 0x76D7, 0x66F6, 0x5695, 0x46B4, 0xB75B, 0xA77A, 0x9719, 0x8738, 0xF7DF, 0xE7FE, 0xD79D, 0xC7BC, 
	0x48C4, 0x58E5, 0x6886, 0x78A7, 0x0840, 0x1861, 0x2802, 0x3823, 0xC9CC, 0xD9ED, 0xE98E, 0xF9AF, 0x8948, 0x9969, 0xA90A, 0xB92B, 
	0x5AF5, 0x4AD4, 0x7AB7, 0x6A96, 0x1A71, 0x0A50, 0x3A33, 0x2A12, 0xDBFD, 0xCBDC, 0xFBBF, 0xEB9E, 0x9B79, 0x8B58, 0xBB3B, 0xAB1A, 
	0x6CA6, 0x7C87, 0x4CE4, 0x5CC5, 0x2C22, 0x3C03, 0x0C60, 0x1C41, 0xEDAE, 0xFD8F, 0xCDEC, 0xDDCD, 0xAD2A, 0xBD0B, 0x8D68, 0x9D49, 
	0x7E97, 0x6EB6, 0x5ED5, 0x4EF4, 0x3E13, 0x2E32, 0x1E51, 0x0E70, 0xFF9F, 0xEFBE, 0xDFDD, 0xCFFC, 0xBF1B, 0xAF3A, 0x9F59, 0x8F78, 
	0x9188, 0x81A9, 0xB1CA, 0xA1EB, 0xD10C, 0xC12D, 0xF14E, 0xE16F, 0x1080, 0x00A1, 0x30C2, 0x20E3, 0x5004, 0x4025, 0x7046, 0x6067, 
	0x83B9, 0x9398, 0xA3FB, 0xB3DA, 0xC33D, 0xD31C, 0xE37F, 0xF35E, 0x02B1, 0x1290, 0x22F3, 0x32D2, 0x4235, 0x5214, 0x6277, 0x7256, 
	0xB5EA, 0xA5CB, 0x95A8, 0x8589, 0xF56E, 0xE54F, 0xD52C, 0xC50D, 0x34E2, 0x24C3, 0x14A0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 
	0xA7DB, 0xB7FA, 0x8799, 0x97B8, 0xE75F, 0xF77E, 0xC71D, 0xD73C, 0x26D3, 0x36F2, 0x0691, 0x16B0, 0x6657, 0x7676, 0x4615, 0x5634, 
	0xD94C, 0xC96D, 0xF90E, 0xE92F, 0x99C8, 0x89E9, 0xB98A, 0xA9AB, 0x5844, 0x4865, 0x7806, 0x6827, 0x18C0, 0x08E1, 0x3882, 0x28A3, 
	0xCB7D, 0xDB5C, 0xEB3F, 0xFB1E, 0x8BF9, 0x9BD8, 0xABBB, 0xBB9A, 0x4A75, 0x5A54, 0x6A37, 0x7A16, 0x0AF1, 0x1AD0, 0x2AB3, 0x3A92, 
	0xFD2E, 0xED0F, 0xDD6C, 0xCD4D, 0xBDAA, 0xAD8B, 0x9DE8, 0x8DC9, 0x7C26, 0x6C07, 0x5C64, 0x4C45, 0x3CA2, 0x2C83, 0x1CE0, 0x0CC1, 
	0xEF1F, 0xFF3E, 0xCF5D, 0xDF7C, 0xAF9B, 0xBFBA, 0x8FD9, 0x9FF8, 0x6E17, 0x7E36, 0x4E55, 0x5E74, 0x2E93, 0x3EB2, 0x0ED1, 0x1EF0, 
};

const unsigned short int nCrcTab_Crc16Poly0x1021Ref1[256] = 
{
	0x0000, 0x1189, 0x2312, 0x329B, 0x4624, 0x57AD, 0x6536, 0x74BF, 0x8C48, 0x9DC1, 0xAF5A, 0xBED3, 0xCA6C, 0xDBE5, 0xE97E, 0xF8F7, 
	0x1081, 0x0108, 0x3393, 0x221A, 0x56A5, 0x472C, 0x75B7, 0x643E, 0x9CC9, 0x8D40, 0xBFDB, 0xAE52, 0xDAED, 0xCB64, 0xF9FF, 0xE876, 
	0x2102, 0x308B, 0x0210, 0x1399, 0x6726, 0x76AF, 0x4434, 0x55BD, 0xAD4A, 0xBCC3, 0x8E58, 0x9FD1, 0xEB6E, 0xFAE7, 0xC87C, 0xD9F5, 
	0x3183, 0x200A, 0x1291, 0x0318, 0x77A7, 0x662E, 0x54B5, 0x453C, 0xBDCB, 0xAC42, 0x9ED9, 0x8F50, 0xFBEF, 0xEA66, 0xD8FD, 0xC974, 
	0x4204, 0x538D, 0x6116, 0x709F, 0x0420, 0x15A9, 0x2732, 0x36BB, 0xCE4C, 0xDFC5, 0xED5E, 0xFCD7, 0x8868, 0x99E1, 0xAB7A, 0xBAF3, 
	0x5285, 0x430C, 0x7197, 0x601E, 0x14A1, 0x0528, 0x37B3, 0x263A, 0xDECD, 0xCF44, 0xFDDF, 0xEC56, 0x98E9, 0x8960, 0xBBFB, 0xAA72, 
	0x6306, 0x728F, 0x4014, 0x519D, 0x2522, 0x34AB, 0x0630, 0x17B9, 0xEF4E, 0xFEC7, 0xCC5C, 0xDDD5, 0xA96A, 0xB8E3, 0x8A78, 0x9BF1, 
	0x7387, 0x620E, 0x5095, 0x411C, 0x35A3, 0x242A, 0x16B1, 0x0738, 0xFFCF, 0xEE46, 0xDCDD, 0xCD54, 0xB9EB, 0xA862, 0x9AF9, 0x8B70, 
	0x8408, 0x9581, 0xA71A, 0xB693, 0xC22C, 0xD3A5, 0xE13E, 0xF0B7, 0x0840, 0x19C9, 0x2B52, 0x3ADB, 0x4E64, 0x5FED, 0x6D76, 0x7CFF, 
	0x9489, 0x8500, 0xB79B, 0xA612, 0xD2AD, 0xC324, 0xF1BF, 0xE036, 0x18C1, 0x0948, 0x3BD3, 0x2A5A, 0x5EE5, 0x4F6C, 0x7DF7, 0x6C7E, 
	0xA50A, 0xB483, 0x8618, 0x9791, 0xE32E, 0xF2A7, 0xC03C, 0xD1B5, 0x2942, 0x38CB, 0x0A50, 0x1BD9, 0x6F66, 0x7EEF, 0x4C74, 0x5DFD, 
	0xB58B, 0xA402, 0x9699, 0x8710, 0xF3AF, 0xE226, 0xD0BD, 0xC134, 0x39C3, 0x284A, 0x1AD1, 0x0B58, 0x7FE7, 0x6E6E, 0x5CF5, 0x4D7C, 
	0xC60C, 0xD785, 0xE51E, 0xF497, 0x8028, 0x91A1, 0xA33A, 0xB2B3, 0x4A44, 0x5BCD, 0x6956, 0x78DF, 0x0C60, 0x1DE9, 0x2F72, 0x3EFB, 
	0xD68D, 0xC704, 0xF59F, 0xE416, 0x90A9, 0x8120, 0xB3BB, 0xA232, 0x5AC5, 0x4B4C, 0x79D7, 0x685E, 0x1CE1, 0x0D68, 0x3FF3, 0x2E7A, 
	0xE70E, 0xF687, 0xC41C, 0xD595, 0xA12A, 0xB0A3, 0x8238, 0x93B1, 0x6B46, 0x7ACF, 0x4854, 0x59DD, 0x2D62, 0x3CEB, 0x0E70, 0x1FF9, 
	0xF78F, 0xE606, 0xD49D, 0xC514, 0xB1AB, 0xA022, 0x92B9, 0x8330, 0x7BC7, 0x6A4E, 0x58D5, 0x495C, 0x3DE3, 0x2C6A, 0x1EF1, 0x0F78, 
};

const unsigned int nCrcTab_Crc32Poly0x4C11DB7Ref0[256] = 
{
	0x00000000, 0x04C11DB7, 0x09823B6E, 0x0D4326D9, 0x130476DC, 0x17C56B6B, 0x1A864DB2, 0x1E475005, 0x2608EDB8, 0x22C9F00F, 0x2F8AD6D6, 0x2B4BCB61, 0x350C9B64, 0x31CD86D3, 0x3C8EA00A, 0x384FBDBD, 
	0x4C11DB70, 0x48D0C6C7, 0x4593E01E, 0x4152FDA9, 0x5F15ADAC, 0x5BD4B01B, 0x569796C2, 0x52568B75, 0x6A1936C8, 0x6ED82B7F, 0x639B0DA6, 0x675A1011, 0x791D4014, 0x7DDC5DA3, 0x709F7B7A, 0x745E66CD, 
	0x9823B6E0, 0x9CE2AB57, 0x91A18D8E, 0x95609039, 0x8B27C03C, 0x8FE6DD8B, 0x82A5FB52, 0x8664E6E5, 0xBE2B5B58, 0xBAEA46EF, 0xB7A96036, 0xB3687D81, 0xAD2F2D84, 0xA9EE3033, 0xA4AD16EA, 0xA06C0B5D, 
	0xD4326D90, 0xD0F37027, 0xDDB056FE, 0xD9714B49, 0xC7361B4C, 0xC3F706FB, 0xCEB42022, 0xCA753D95, 0xF23A8028, 0xF6FB9D9F, 0xFBB8BB46, 0xFF79A6F1, 0xE13EF6F4, 0xE5FFEB43, 0xE8BCCD9A, 0xEC7DD02D, 
	0x34867077, 0x30476DC0, 0x3D044B19, 0x39C556AE, 0x278206AB, 0x23431B1C, 0x2E003DC5, 0x2AC12072, 0x128E9DCF, 0x164F8078, 0x1B0CA6A1, 0x1FCDBB16, 0x018AEB13, 0x054BF6A4, 0x0808D07D, 0x0CC9CDCA, 
	0x7897AB07, 0x7C56B6B0, 0x71159069, 0x75D48DDE, 0x6B93DDDB, 0x6F52C06C, 0x6211E6B5, 0x66D0FB02, 0x5E9F46BF, 0x5A5E5B08, 0x571D7DD1, 0x53DC6066, 0x4D9B3063, 0x495A2DD4, 0x44190B0D, 0x40D816BA, 
	0xACA5C697, 0xA864DB20, 0xA527FDF9, 0xA1E6E04E, 0xBFA1B04B, 0xBB60ADFC, 0xB6238B25, 0xB2E29692, 0x8AAD2B2F, 0x8E6C3698, 0x832F1041, 0x87EE0DF6, 0x99A95DF3, 0x9D684044, 0x902B669D, 0x94EA7B2A, 
	0xE0B41DE7, 0xE4750050, 0xE9362689, 0xEDF73B3E, 0xF3B06B3B, 0xF771768C, 0xFA325055, 0xFEF34DE2, 0xC6BCF05F, 0xC27DEDE8, 0xCF3ECB31, 0xCBFFD686, 0xD5B88683, 0xD1799B34, 0xDC3ABDED, 0xD8FBA05A, 
	0x690CE0EE, 0x6DCDFD59, 0x608EDB80, 0x644FC637, 0x7A089632, 0x7EC98B85, 0x738AAD5C, 0x774BB0EB, 0x4F040D56, 0x4BC510E1, 0x46863638, 0x42472B8F, 0x5C007B8A, 0x58C1663D, 0x558240E4, 0x51435D53, 
	0x251D3B9E, 0x21DC2629, 0x2C9F00F0, 0x285E1D47, 0x36194D42, 0x32D850F5, 0x3F9B762C, 0x3B5A6B9B, 0x0315D626, 0x07D4CB91, 0x0A97ED48, 0x0E56F0FF, 0x1011A0FA, 0x14D0BD4D, 0x19939B94, 0x1D528623, 
	0xF12F560E, 0xF5EE4BB9, 0xF8AD6D60, 0xFC6C70D7, 0xE22B20D2, 0xE6EA3D65, 0xEBA91BBC, 0xEF68060B, 0xD727BBB6, 0xD3E6A601, 0xDEA580D8, 0xDA649D6F, 0xC423CD6A, 0xC0E2D0DD, 0xCDA1F604, 0xC960EBB3, 
	0xBD3E8D7E, 0xB9FF90C9, 0xB4BCB610, 0xB07DABA7, 0xAE3AFBA2, 0xAAFBE615, 0xA7B8C0CC, 0xA379DD7B, 0x9B3660C6, 0x9FF77D71, 0x92B45BA8, 0x9675461F, 0x8832161A, 0x8CF30BAD, 0x81B02D74, 0x857130C3, 
	0x5D8A9099, 0x594B8D2E, 0x5408ABF7, 0x50C9B640, 0x4E8EE645, 0x4A4FFBF2, 0x470CDD2B, 0x43CDC09C, 0x7B827D21, 0x7F436096, 0x7200464F, 0x76C15BF8, 0x68860BFD, 0x6C47164A, 0x61043093, 0x65C52D24, 
	0x119B4BE9, 0x155A565E, 0x18197087, 0x1CD86D30, 0x029F3D35, 0x065E2082, 0x0B1D065B, 0x0FDC1BEC, 0x3793A651, 0x3352BBE6, 0x3E119D3F, 0x3AD08088, 0x2497D08D, 0x2056CD3A, 0x2D15EBE3, 0x29D4F654, 
	0xC5A92679, 0xC1683BCE, 0xCC2B1D17, 0xC8EA00A0, 0xD6AD50A5, 0xD26C4D12, 0xDF2F6BCB, 0xDBEE767C, 0xE3A1CBC1, 0xE760D676, 0xEA23F0AF, 0xEEE2ED18, 0xF0A5BD1D, 0xF464A0AA, 0xF9278673, 0xFDE69BC4, 
	0x89B8FD09, 0x8D79E0BE, 0x803AC667, 0x84FBDBD0, 0x9ABC8BD5, 0x9E7D9662, 0x933EB0BB, 0x97FFAD0C, 0xAFB010B1, 0xAB710D06, 0xA6322BDF, 0xA2F33668, 0xBCB4666D, 0xB8757BDA, 0xB5365D03, 0xB1F740B4, 
};

const unsigned int nCrcTab_Crc32Poly0x4C11DB7Ref1[256] = 
{
	0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, 0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3, 0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988, 0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91, 
	0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE, 0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7, 0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC, 0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5, 
	0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172, 0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B, 0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940, 0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59, 
	0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116, 0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F, 0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924, 0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D, 
	0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A, 0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433, 0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818, 0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01, 
	0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E, 0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457, 0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C, 0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65, 
	0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2, 0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB, 0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0, 0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9, 
	0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086, 0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F, 0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4, 0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD, 
	0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A, 0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683, 0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8, 0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1, 
	0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE, 0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7, 0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC, 0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5, 
	0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252, 0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B, 0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60, 0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79, 
	0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236, 0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F, 0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04, 0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D, 
	0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A, 0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713, 0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38, 0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21, 
	0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E, 0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777, 0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C, 0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45, 
	0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2, 0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB, 0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0, 0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9, 
	0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6, 0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF, 0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94, 0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D, 
};

//Name:    CRC-8 
//Poly:    0x07	x8+x2+x+1 
//Init:    0x00 
//Refin:   False 
//Refout:  False 
//Xorout:  0x00 
unsigned char nCrc8Tab(unsigned char* data, unsigned int length)
{
	unsigned char crc = 0x00;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = nCrcTab_Crc8Poly0x07Ref0[crc^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-8/ITU 
//Poly:    0x07	x8+x2+x+1
//Init:    0x00 
//Refin:   False 
//Refout:  False 
//Xorout:  0x55 
unsigned char nCrc8TabITU(unsigned char* data, unsigned int length)
{
	unsigned char crc = 0x00;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = nCrcTab_Crc8Poly0x07Ref0[crc^*data];
		data++;
	}
	crc = crc^0x55;
	
	return crc;
}

//Name:    CRC-8/ROHC 
//Poly:    0x07 x8+x2+x+1 
//Init:    0xFF 
//Refin:   True 
//Refout:  True 
//Xorout:  0x00 
unsigned char nCrc8TabROHC(unsigned char* data, unsigned int length)
{
	unsigned char crc = 0xFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = nCrcTab_Crc8Poly0x07Ref1[crc^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-8/MAXIM 
//Poly:    0x31 x8+x5+x4+1 
//Init:    0x00 
//Refin:   True 
//Refout:  True 
//Xorout:  0x00 
unsigned char nCrc8TabMAXIM(unsigned char* data, unsigned int length)
{
	unsigned char crc = 0x00;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = nCrcTab_Crc8Poly0x31Ref1[crc^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-16/IBM 
//Poly:    0x8005 x16+x15+x2+1
//Init:    0x0000 
//Refin:   True 
//Refout:  True 
//Xorout:  0x0000 
unsigned short int nCrc16TabIBM(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0x0000;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x8005Ref1[crc&0xFF^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-16/MAXIM 
//Poly:    0x8005 x16+x15+x2+1 
//Init:    0x0000 
//Refin:   True 
//Refout:  True 
//Xorout:  0xFFFF 
unsigned short int nCrc16TabMAXIM(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0x0000;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x8005Ref1[crc&0xFF^*data];
		data++;
	}
	crc = crc^0xFFFF;
	
	return crc;
}

//Name:    CRC-16/USB 
//Poly:    0x8005 x16+x15+x2+1
//Init:    0xFFFF 
//Refin:   True 
//Refout:  True 
//Xorout:  0xFFFF
extern unsigned short int nCrc16TabUSB(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0xFFFF;
	unsigned int i;

	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x8005Ref1[crc&0xFF^*data];
		data++;
	}
	crc = crc^0xFFFF;
	
	return crc;
}

//Name:    CRC-16/MODBUS 
//Poly:    0x8005 x16+x15+x2+1
//Init:    0xFFFF 
//Refin:   True 
//Refout:  True 
//Xorout:  0x0000 
unsigned short int nCrc16TabMODBUS(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0xFFFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x8005Ref1[crc&0xFF^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-16/CCITT  
//Poly:    0x1021 x16+x12+x5+1
//Init:    0x0000 
//Refin:   True 
//Refout:  True 
//Xorout:  0x0000 
unsigned short int nCrc16TabCCITT(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0x0000;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x1021Ref1[crc&0xFF^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-16/CCITT-FALSE 
//Poly:    0x1021 x16+x12+x5+1 
//Init:    0xFFFF 
//Refin:   False 
//Refout:  False 
//Xorout:  0x0000
unsigned short int nCrc16TabCCITTFALSE(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0xFFFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc<<8)^nCrcTab_Crc16Poly0x1021Ref0[(crc>>8)^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-16/X25 
//Poly:    0x1021  x16+x12+x5+1 
//Init:    0xFFFF 
//Refin:   True 
//Refout:  True 
//Xorout:  0XFFFF
unsigned short int nCrc16TabX25(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0xFFFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc16Poly0x1021Ref1[crc&0xFF^*data];
		data++;
	}
	crc = crc^0xFFFF;	
	
	return crc;
}

//Name:    CRC-16/XMODEM 
//Poly:    0x1021 x16+x12+x5+1 
//Init:    0x0000 
//Refin:   False 
//Refout:  False 
//Xorout:  0x0000 
unsigned short int nCrc16TabXMODEM(unsigned char* data, unsigned int length)
{
	unsigned short int crc = 0x0000;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc<<8)^nCrcTab_Crc16Poly0x1021Ref0[(crc>>8)^*data];
		data++;
	}
	
	return crc;
}

//Name:    CRC-32  
//Poly:    0x04C11DB7 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
//Init:    0xFFFFFFFF 
//Refin:   True 
//Refout:  True 
//Xorout:  0xFFFFFFFF
unsigned int nCrc32Tab(unsigned char* data, unsigned int length)
{
	unsigned int crc = 0xFFFFFFFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc>>8)^nCrcTab_Crc32Poly0x4C11DB7Ref1[crc&0xFF^*data];
		data++;
	}
	crc = crc^0xFFFFFFFF;
	
	return crc;
}

//Name:    CRC-32/MPEG-2
//Poly:    0x04C11DB7 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
//Init:    0xFFFFFFFF 
//Refin:   False
//Refout:  False
//Xorout:  0x00000000
unsigned int nCrc32TabMPEG2(unsigned char *data, unsigned int length)
{
	unsigned int crc = 0xFFFFFFFF;
	unsigned int i;
	
	for(i=0; i<length; i++)
	{
		crc = (crc<<8)^nCrcTab_Crc32Poly0x4C11DB7Ref0[(crc>>24)^*data];
		data++;
	}
	
	return crc;
}

#endif //NAISULIB_CRC_TABLE 1

使用测试

项目中包含下面两个文件就可以进行crc校验计算了,可以使用下面代码进行测试:

#include <stdio.h>
#include <stdlib.h>

#include "naisulib_crc.h"

int main()
{
    unsigned char tmp[10] = {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09};

    printf("cal CRC-8: %02X\n", nCrc8Cal(tmp, 10, 0x07, 0x00, 0x00, 0));
    printf("tab CRC-8: %02X\n", nCrc8Tab(tmp, 10));

    printf("cal CRC-8/ITU: %02X\n", nCrc8Cal(tmp, 10, 0x07, 0x00, 0x55, 0));
    printf("tab CRC-8/ITU: %02X\n", nCrc8TabITU(tmp, 10));

    printf("cal CRC-8/ROHC: %02X\n", nCrc8Cal(tmp, 10, 0x07, 0xFF, 0x00, 1));
    printf("tab CRC-8/ROHC: %02X\n", nCrc8TabROHC(tmp, 10));

    printf("cal CRC-8/MAXIM: %02X\n", nCrc8Cal(tmp, 10, 0x31, 0x00, 0x00, 1));
    printf("tab CRC-8/MAXIM: %02X\n", nCrc8TabMAXIM(tmp, 10));

    printf("cal CRC-16/IBM: %04X\n", nCrc16Cal(tmp, 10, 0x8005, 0x0000, 0x0000, 1));
    printf("tab CRC-16/IBM: %04X\n", nCrc16TabIBM(tmp, 10));

    printf("cal CRC-16/MAXIM: %04X\n", nCrc16Cal(tmp, 10, 0x8005, 0x0000, 0xFFFF, 1));
    printf("tab CRC-16/MAXIM: %04X\n", nCrc16TabMAXIM(tmp, 10));

    printf("cal CRC-16/USB: %04X\n", nCrc16Cal(tmp, 10, 0x8005, 0xFFFF, 0xFFFF, 1));
    printf("tab CRC-16/USB: %04X\n", nCrc16TabUSB(tmp, 10));

    printf("cal CRC-16/MODBUS: %04X\n", nCrc16Cal(tmp, 10, 0x8005, 0xFFFF, 0x0000, 1));
    printf("tab CRC-16/MODBUS: %04X\n", nCrc16TabMODBUS(tmp, 10));

    printf("cal CRC-16/CCITT: %04X\n", nCrc16Cal(tmp, 10, 0x1021, 0x0000, 0x0000, 1));
    printf("tab CRC-16/CCITT: %04X\n", nCrc16TabCCITT(tmp, 10));

    printf("cal CRC-16/CCITT-FALSE: %04X\n", nCrc16Cal(tmp, 10, 0x1021, 0xFFFF, 0x0000, 0));
    printf("tab CRC-16/CCITT-FALSE: %04X\n", nCrc16TabCCITTFALSE(tmp, 10));

    printf("cal CRC-16/X25: %04X\n", nCrc16Cal(tmp, 10, 0x1021, 0xFFFF, 0xFFFF, 1));
    printf("tab CRC-16/X25: %04X\n", nCrc16TabX25(tmp, 10));

    printf("cal CRC-16/XMODEM: %04X\n", nCrc16Cal(tmp, 10, 0x1021, 0x0000, 0x0000, 0));
    printf("tab CRC-16/XMODEM: %04X\n", nCrc16TabXMODEM(tmp, 10));

    printf("cal CRC-32: %08X\n", nCrc32Cal(tmp, 10, 0x04C11DB7, 0xFFFFFFFF, 0xFFFFFFFF, 1));
    printf("tab CRC-32: %08X\n", nCrc32Tab(tmp, 10));

    printf("cal CRC-32/MPEG-2: %08X\n", nCrc32Cal(tmp, 10, 0x04C11DB7, 0xFFFFFFFF, 0x00000000, 0));
    printf("tab CRC-32/MPEG-2: %08X\n", nCrc32TabMPEG2(tmp, 10));

    return 0;
}

测试结果如下:
在这里插入图片描述

总结

了解上文中CRC校验关键点之后CRC应该就没什么别的坑了,放心大胆的用吧。
更多内容可以参考:
http://www.ip33.com/crc.html
http://www.cnblogs.com/poiu-elab/archive/2012/10/22/2734715.html

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

CRC校验关键点说明(内附C语言CRC校验库) 的相关文章

  • SPI的CRC校验计算

    22 3 6 CRC计算 CRC校验仅用于保证全双工通信的可靠性 数据发送和数据接收分别使用单独的CRC计算器 通过对每一个接收位进行可编程的多项式运算来计算CRC CRC的计算是在由SPI CR1寄存器 中CPHA和CPOL位定义的采样时
  • CRC计算的简单原理及代码实现(python)

    目录 多项式的获取 CRC计算的示例图 示例代码 多项式的获取 举例如下 xff08 其余的多项式依次类推即可 xff09 xff1a 故最终多项式获取的参与异或计算的数据为 xff1a 1011 CRC计算的示例图 假设原始数据为 xff
  • crc校验

    参考链接 xff1a https www cnblogs com esestt archive 2007 08 09 848856 html 一 CRC校验原理 1 CRC校验全称为循环冗余校验 xff08 Cyclic Redundanc
  • CRC-16 / MODBUS 校验计算方法

    CRC 16 MODBUS xff1a 1 xff09 CRC寄存器初始值为 FFFF xff1b 即16个字节全为1 xff1b 2 xff09 CRC 16 MODBUS的多项式A001H 1010 0000 0000 0001B H
  • 命令行参数设计

    1 目的 众多通用的小功能 制作为一个小工具 然后通过命令行来进行交互 使用非常的简便 本规范是为了统一命令行参数的设计 使得大家在制作或使用命令行工具时 能够更加有共享 进行会更加方便 2 适用范围 所有命令行工具参数的设计 3 基本原则
  • Golang笔记:使用exec包执行外部程序与Shell命令

    文章目录 目的 使用演示 Cmd结构体 总结 目的 程序中执行外部程序是比较常用的功能 Golang执行外部程序可以使用标准库中的 os exec https pkg go dev os exec 这个包默认是用来执行外部程序的 可以通过调
  • Modbus CRC和LRC算法研究及代码实现

    一 CRC 循环冗余校验 1 CRC16实现流程 XOR 异或 N 字节的信息位 POLY CRC16 多项式计算 1010 0000 0000 0001 生成多项式 1 x2 x15 x16 在CRC16中 发送的第一个字节位低字节 2
  • 在Arduino中使用DS18B20温度传感器(基于OneWire和DallasTemperature库)

    文章目录 目的 快速使用 相关库引入 使用步骤 使用演示 演示一 演示二 演示三 相关库说明 OneWire库 DallasTemperature库 总结 目的 DS18B20是常用的温度传感器 功能够用 使用简单 本文将用Arduino第
  • 使用algorithm中的sort进行vector的自定义排序

    名称 使用algorithm中的sort进行vector的自定义排序 说明 可以使用sort进行自定义排序 不过要定义比较函数 在此处的比较 函数为Compare 名字可以任取 在比较函数中 定义自己的排序方式 然后在sort函数中传入函数
  • CRC校验详解(附代码示例)

    目录 1 CRC校验原理 2 生成多项式 3 以CRC 16校验为例讲解编程实现 3 3 1 完全按照CRC原理实现校验 3 3 2 工程中常用CRC校验过程 3 3 3 改进的CRC校验过程 4 以CRC 8校验为例讲解查表法 5 以CR
  • 使用VS Code开发Arduino

    文章目录 目的 软件安装 快速使用 更多说明 编译输出时中文乱码 Arduino扩展配置说明 使用 arduino cli 总结 目的 Arduino官方的IDE作为编辑器的功能挺简陋的 用起来并不是很舒服 相比较之下用VS Code Vi
  • Make和Makefile快速入门

    文章目录 目的 基础入门 Makefile语法 基础杂项 变量 条件选择 函数 文件引用 嵌套执行 make使用 使用进阶 总结 目的 我们可以在终端中通过命令来使用GCC编译代码生成可执行文件 对于实际的项目因为涉及的文件通常会比较多一些
  • 检查 CRC 多项式的错误检测能力

    我试图找出如何计算任意 CRC 多项式的错误检测能力 我知道有多种错误检测功能可能 或可能不适用于 任意多项式 检测单个比特错误 所有 CRC 都可以执行此操作 因为这只需要 CRC 宽度 gt 1 突发错误检测 所有 CRC 都可以检测大
  • 匹配 STM32F0 和 zlib 中的 CRC32

    我正在研究运行 Linux 的计算机和 STM32F0 之间的通信链路 我想对我的数据包使用某种错误检测 并且由于 STM32F0 有 CRC32 硬件 并且我在 Linux 上有带有 CRC32 的 zlib 所以我认为在我的项目中使用
  • _mm_crc32_u8 给出的结果与参考代码不同

    我一直在与内在因素作斗争 特别是使用标准 CRC 计算和据推测等效的英特尔内在函数 我想转而使用 mm crc32 u16 and mm crc32 u32但如果我不能让 8 位操作工作 那就没有意义了 static UINT32 g ui
  • 为对象图生成安全哈希码

    我正在从文件 xls csv xml 导入一些数据 这将产生一个复杂的内存中对象图 现在我需要知道该图自导出以来是否已被修改 检查这个的安全方法是什么 我想我会导出文件的哈希码 如果是这样的话生成对象哈希码的标准方法 https stack
  • CRC-CCITT 16位Python手动计算

    Problem 我正在为嵌入式设备编写代码 许多 CRC CCITT 16 位计算解决方案都需要库 鉴于使用库几乎是不可能的并且会消耗其资源 因此需要一个函数 可能的解决方案 下面是网上找到的CRC计算 然而 它的实现是不正确的 http
  • 如何在python3中计算ANSI CRC16多项式(0x8005)?

    我尝试使用此代码计算 ANSI CRC16 多项式 0x8005 import crcmod crc16 crcmod mkCrcFun 0x8005 0xffff True 但我收到此错误消息 ValueError 多项式的次数必须为 8
  • 如何在 Ruby on Rails 中计算 32 位 CRC?

    我想计算 Ruby on Rails 中 输入字段值 的 32 位 CRC 值 需要示例代码 请帮助我 您可以使用 Ruby 的 Zlib 模块 require zlib crc32 Zlib crc32 input field value
  • 棘手的 CRC 算法

    我正在尝试找到适用于以下结果的 crc 字节串由 2 个字节组成 即 0xCE1E crc 是单个字节 即 0x03 byte crc CE1E 03 CE20 45 CE22 6F 0000 C0 0001 D4 FFFF 95 有人可以

随机推荐

  • dataframe 使用拉格朗日插值填充缺失值

    本例中代码使用 jupyter 运行 问题场景 在处理dataframe时 可能会遇到少量数据缺失的情况 在连续缺失数据较少的情况可以考虑插值填充 本文调用了scipy库的lagrange x y 这个函数 参数x y分别是对应各个点的x值
  • Java 简单修饰符补充学习笔记(基础)

    前言 顾名思义 这里是补充修饰符的学习笔记 通配符 顾名思义即可 const 常变量修饰符 首先const是constant 恒定不变的 的缩写 const 就是描述变量为常量的修饰符 关键字 或者说 const 是定义常变量的关键字 用
  • Screen 对象

    解释 Screen 对象包含有关客户端显示屏幕的信息 Screen 对象属性 属性 说明 availHeight 返回屏幕的高度 不包括Windows任务栏 availWidth 返回屏幕的宽度 不包括Windows任务栏 colorDep
  • Docker容器网络

    一 虚拟化网络 Docker 镜像启动容器 默认Docker 容器可以直接访问互联网 前提 宿主机能够上外网 Docker 容器的IP 专属IP段 默认跟宿主机不在同网段 Docker Engine 引擎服务 默认会在宿主机创建网卡 命名
  • MVC模型图

    MVC图
  • 【联想RQ940】联想RQ940更换主板电池+重新设置BIOS

    RQ940服务器告警灯闪烁 连接管理口查看日志 判断问题为主板纽扣电池电压低 纽扣电池型号为CR2032 停业务 关机 下架 拆机 电池位于图片所示位置 可以先将左边RAID卡拆下来 方便更换电池 2 重新设置BIOS 更换电池后 由于BI
  • SpringBoot 微服务 详解

    1 注入 1 1 Bean对象管理 Spring Boot 由于没有XML文件 所以所有的Bean管理都放入在一个配置类中实现 配置类就是类上具有 Configuration的类 这个类就相当于之前的applicationContext x
  • 计算机竞赛 基于CNN实现谣言检测 - python 深度学习 机器学习

    文章目录 1 前言 1 1 背景 2 数据集 3 实现过程 4 CNN网络实现 5 模型训练部分 6 模型评估 7 预测结果 8 最后 1 前言 优质竞赛项目系列 今天要分享的是 基于CNN实现谣言检测 该项目较为新颖 适合作为竞赛课题方向
  • bilibili的评论ip属地显示未知

    现象 出于某些原因 我们在日常使用中的大部分平台都开启了IP地址显示 一般会显示当事人所在的地址 这其中就有一些奇怪的地址 在此不谈魔法 就比如我最近在刷B站的时候 就在评论区发现了一些显示 未知 的ip 而只要点进他们的主页还是会发现他们
  • 广度优先搜索(BFS)(队列实现) 走迷宫

    BFS应用 寻找最短路径或者遍历路径 树 图或者更抽象的 实现方法 队列 为什么bfs需要队列实现 队列的原理是先进先出 而广度优先搜索类似于树的层次遍历 从离根节点最近的点开始向外扩散 因此用队列将最先遍历的点存入 后遍历的点后存入 符合
  • react 父组件调用子组件的方法

    子组件中 const child forwardRef props ref gt useImperativeHandle ref gt 这里面的方法是暴露给父组件的 test console log 我是组件里的test方法 test2 t
  • druid 手动指定数据源_Springboot集成 Druid

    前言 对于数据访问层 无论是Sql还是NoSql SpringBoot默认采用整合SpringData的方式进行统一管理 添加大量的自动配置 屏蔽了很多设置 引入了各种XxxTemplate和XxxRepository来简化我们队数据访问层
  • 【JS 构造

    个人格言 时间是亳不留情的 它真使人在自己制造的镜子里照见自己的真相 Git专栏 Git篇 JavaScript专栏 js实用技巧篇 该专栏持续更新中 目的是给大家分享一些常用实用技巧 同时巩固自己的基础 共同进步 欢迎前来交流 你的一键三
  • Java POI输出excel单元格画斜线

    sheet cell画斜线 首先初始化HSSFWorkbook对象 通过此对象创建excel的一个名称为 line 的sheet 下面是通过sheet对象创建单元格 HSSFWorkbook wb new HSSFWorkbook HSSF
  • springboot分模块问题

    springboot 分模块开发时 mvn clean install报错 Failed to execute goal org springframework boot spring boot maven plugin 1 5 9 REL
  • CentOS系统如何如设置使系统自动锁屏的时间?

    方便大家 Application System Tools Settings Privacy close Screen Lock Lock Screen After Blank For 可以关闭 可以自己设置吧 我设置了1个小时
  • VMWare虚拟机安装的问题

    VMWare虚拟机安装Win10出现 Attempting to start up from 直接上图 选择ISO镜像以后 开启虚拟机出现以下界面 等待一会没有操作以后出现以下界面 解决方法 1 关闭虚拟机电源 一定要关闭 2 找到该虚拟机
  • 简单图文解释冯诺依曼体系结构(通俗易懂版)

    冯诺依曼式计算机主要由输入设备 输出设备 控制器 运算器 存储器该五个组成部分构成 我们可以将该体系结构的运作通过人类接收信息 处理信息 并输出信息这个过程来加以类比理解 人类 当眼睛看到某些信息 这些信息被存储到记忆装置 大脑从记忆装置取
  • 热敏电阻温度特性曲线_空调温度传感器知识学习。

    在空调维修过程中 温度传感器 热敏电阻 故障比例较高 一旦出现开路 短路或特性曲线不良等故障 空调将显示不正常的代码 不能正常工作 由于温度传感器上没有标明参数和阻值 往往在维修中难以确定 就是同一品牌 不同型号 其阻值也不一定相同 温度传
  • CRC校验关键点说明(内附C语言CRC校验库)

    文章目录 目的 CRC校验关键点 参数模型 计算方式 CRC校验库 源文件 使用测试 总结 目的 CRC即循环冗余校验码 Cyclic Redundancy Check 是数据通信领域中最常用的一种查错校验码 其特征是信息字段和校验字段的长