CRC32和CRC16效验源码分享

最新推荐文章于 2025-07-15 12:53:07 发布

原创最新推荐文章于 2025-07-15 12:53:07 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

C 语言经验总结同时被 2 个专栏收录

16 篇文章

订阅专栏

CRC

1 篇文章

订阅专栏

本文深入探讨了CRC校验算法的实现，包括16位和32位CRC的计算方法，涉及模2除法和查表法。通过具体代码示例，详细讲解了CRC校验码的生成过程，包括多项式选择、初始值设定、数据反序处理及结果异或操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开发环境：VC6++，可以移植到其他环境

关于CRC效验原理可以参考博客https://blog.youkuaiyun.com/zjli321/article/details/52998468

CRC效验通常有两种方法，一种是模2除法，另一种是查表法（这种表也只先通过模2除法算好，然后调用）

/************************************************************************************************************************************/

#include<stdio.h>
/****用于填写CRC类型的的枚举选项****/
enum CrcInversionOption
{
   CrcInversionFalse=0,
   CrcInversionTure

};

/*******************************************************************************************/
/*Local Macro and Tyedef */
/*******************************************************************************************/
typedef struct _Crc16Mode_Type
{
unsigned short Polynom;
unsigned short Seed;
unsigned char IsDataInInversion; //填enum类型是否反序
unsigned char IsDataOutInversion; //填enum类型是否反序
unsigned short ResultXorData;
} Crc16Mode_Type;

typedef struct _Crc32Mode_Type
{
unsigned long Polynom;
unsigned long Seed;
unsigned char IsDataInInversion; //填enum类型是否反序
unsigned char IsDataOutInversion; //填enum类型是否反序
unsigned long ResultXorData;
} Crc32Mode_Type;

/***************************************************************************************************
*时间：2019/05/30
*函数作用：求数据的按位反转
*函数名：unsigned long bitrev(unsigned long input, int bw)
*形参内容：待输入的按位反转 unsigned long input 待输入的按位反转的长度 int bw
*
*返回值：反转之后的值 var
******************************************************************************************************/
static unsigned long bitrev(unsigned long input, int bw)
{
int i;
unsigned long var;
var = 0;
for(i=0;i<bw;i++)
{
if(input & 0x01)
{
var |= 1<<(bw-1-i);
}
input>>=1;
}
return var;
}

/*************************************************************************************************************
*时间：2019/06/01
*函数作用：求32位CRC的效验码、支持CRC32和CRC_MPEG_2的两种类型
*函数名：unsigned long Crc32_GetCrc(Crc32Mode_Type CrcMode, unsigned int *DataAddrStart, unsigned long Length)
*形参内容：CrcMode CRC32类型参数 *DataAddrStart 要效验的数据首地址 Length要效验的数据长度
*反序多相式简写：
*返回值：运算后的CRC效验码
***************************************************************************************************************/
unsigned long Crc32_GetCrc(Crc32Mode_Type CrcMode, unsigned char *DataAddrStart, unsigned long Length)
{
unsigned int i,j = 0;
unsigned char *data=DataAddrStart;
unsigned long crc =CrcMode.Seed;

if(CrcInversionFalse==CrcMode.IsDataInInversion)
{
   while ((Length--) != 0)
   {
       crc ^= (unsigned long)data[j] << 24;
       j++;

       for (i = 0; i < 8; ++i)
       {
           if ((crc & 0x80000000) != 0)
           {
               crc = (crc << 1) ^ CrcMode.Polynom; //0x04C11DB7
           }
           else
           {
               crc <<= 1;
           }
       }
       }
}

if(CrcInversionTure==CrcMode.IsDataInInversion)
{
       CrcMode.Polynom=bitrev(CrcMode.Polynom,32); //因为上面输入反序算法有问题，所以当使用到输入反序的时候调用下面
       while((Length--)!=0)
       {

           crc ^= (unsigned int)data[j];

           j++;

           for (i=0; i<8; i++) //右移，相当于反转数据,同时也需要反转POLY
           {
               if(crc&1)
               {
                   crc=CrcMode.Polynom^(crc>>1);
               }
               else
               {
                   crc=crc>>1;
               }
           }
       }
if(CrcInversionTure==CrcMode.IsDataOutInversion) //判断数据输出是否需要反转 //输出反转，相当于算法的不翻转，与下面的反转抵消。
   {crc=bitrev(crc,32);}
}

if(CrcInversionTure==CrcMode.IsDataOutInversion) //判断数据输出是否需要反转
{crc=bitrev(crc,32);}

return crc^=CrcMode.ResultXorData;

}

/*************************************************************************************************************
*时间：2019/05/31
*函数作用：求16位CRC的效验码、支持CRC16 IBM、MAXIM、USB、MODBUS、CCITT、CCITT-FALSE、X25、XMODEM和DNP九种模式
*函数名：unsigned long Crc32_GetCrc(Crc32Mode_Type CrcMode, unsigned int *DataAddrStart, unsigned long Length)
*形参内容：CrcMode CRC16类型参数 *DataAddrStart 要效验的数据首地址 Length要效验的数据长度
*反序多相式简写：
*返回值：运算后的CRC效验码
***************************************************************************************************************/
unsigned short Crc16_GetCrc(Crc16Mode_Type CrcMode, unsigned char *DataAddrStart, unsigned long Length)
{
unsigned char *data=DataAddrStart; //数据首地址
unsigned short wCRCin = CrcMode.Seed;
unsigned short wCPoly = CrcMode.Polynom;
unsigned char wChar = 0;
int i;
while (Length--)
{
   wChar = *(DataAddrStart++);
if(CrcInversionTure==CrcMode.IsDataInInversion)
   {wChar=(unsigned char)bitrev(wChar,8);}

wCRCin ^= (wChar << 8);

for(i = 0; i < 8; i++)
{
if(wCRCin & 0x8000)
{
wCRCin = (wCRCin << 1) ^ wCPoly;
}
else
{
wCRCin = wCRCin << 1;
}
}
}
   if(CrcInversionTure==CrcMode.IsDataInInversion)
   {wCRCin=(unsigned short)bitrev(wCRCin,16);}
   return wCRCin^=CrcMode.ResultXorData;
}

/***供函数验证使用****/
void main()
{

   unsigned char id[]={0x12,0x34,0x56,0x78,0x90};
   unsigned long Crc=0;
   unsigned long CrcS=0;
Crc32Mode_Type Crc32Inversion;
Crc16Mode_Type Crc16Inversion;
/*****需要调用的CRX32效验多项式、初始值、反序、输出异或值配置******************************************* /
Crc32Inversion.Polynom=0x04C11DB7;
Crc32Inversion.Seed=0x00000000;
   Crc32Inversion.IsDataInInversion=CrcInversionFalse;
Crc32Inversion.IsDataOutInversion=CrcInversionTure;
Crc32Inversion.ResultXorData=0x00000000;

/***************************************************************************************************** /
CrcS=Crc32_GetCrc(Crc32Inversion,id,sizeof(id));
   printf("Crcs=%08X\n",CrcS);

   CrcS=Crc32_GetCrc(Crc32Inversion,id,sizeof(id));
   printf("Crcs=%08X\n",CrcS);

/*****需要调用的CRX16效验多项式、初始值、反序、输出异或值配置*********************************************** / Crc16Inversion.Seed=0xFFFF;
Crc16Inversion.Polynom=0x1021;
Crc16Inversion.IsDataInInversion=CrcInversionTure;
Crc16Inversion.IsDataOutInversion=CrcInversionTure;
Crc16Inversion.ResultXorData=0xFFFF;

/***************************************************************************************************** /

Crc=Crc16_GetCrc(Crc16Inversion,id,sizeof(id));
printf("Crcv=0x%04X\n",Crc);

Crc=Crc16_GetCrc(Crc16Inversion,id,sizeof(id));

printf("Crcv=0x%04X\n",Crc);
return;
}

编译输出结果