crc32算法简单理解

最近用到CRC校验算法，就找了些资料，学习了一下，网上关于CRC32的资料也多，但感觉不是很完整，或者太高深。

CRC算法查表法很常见，但表是怎么来的，有些资料说得不很清楚。

我来说一下我的看法：

1.CRC校验变化太多，有CRC4/5/6/7/8/16/32，每一种的多项式也有很多种变化，并不是一成不变的；

2.输入输出方式也有区别，有一些初始值是0，有一些初始值是0xFFFFFFFF，有一些直接返回，有一些异或返回。

因此，CRC校验很难用一个代码兼容全部，只能根据项目需要修改相关参数了。

计算方法：

1.先要知道多项式是什么样子，以这个IEEE802.3标准CRC32多项式为例：x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x+ 1

2.转换成一个值（这个值的命名我不知道啊）

x32 则对应32bit = 1, x26 则对应26bit=1，得出一个值：(1<<32)|(1<<26)|(1<<23)|(1<<22)|…|(1<<1)|(1)=0x104C11DB7，对于CRC32取低32位，则＝0x4C11DB7
3.用这个值通过一定方法生成长度为256的码表，对于CRC32表内每个元素都为32bit.

4.用一定的方法查表得出CRC32值。

好了，可以贴代码了:

[cpp] view plaincopyprint?
/*

CRC校验算法,查表法
*/
#include “crc.h”

static unsigned long table[256];

//位逆转
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;
}

//码表生成
//如:X32+X26+…X1+1,poly=(1<<26)|…|(1<<1)|(1<<0)
void crc32_init(unsigned long poly)
{
int i;
int j;
unsigned long c;

poly=bitrev(poly,32);
for(i=0; i<256; i++)
{  c = i;  for (j=0; j<8; j++)  {  if(c&1)  {  c=poly^(c>>1);  }  else  {  c=c>>1;  }  }  table[i] = c;
}

}

unsigned long crc32(unsigned long crc, void* input, int len)
{
int i;
unsigned char index;
unsigned char* pch;
pch = (unsigned char*)input;
for(i=0;i<len;i++)
{
index = (unsigned char)(crc^*pch);
crc = (crc>>8)^table[index];
pch++;
}
return crc;
}

测试用例：

[cpp] view plaincopyprint?
void main(void)
{
unsigned long crc;
crc32_init(0x4C11DB7,table);

crc = 0xFFFFFFFF;
crc=crc32(crc,"1234567890",10);
crc ^= 0xFFFFFFFF;
printf("CRC32=%08X\n",crc);
system("pause");

}

计算结果：

CRC32=0x261DAEE5

crc32算法简单理解相关推荐

模拟退火算法简单理解
模拟退火算法算法流程图 1. 引言模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解 .模拟退火是由S.Kirkpatrick, ...
Blossom算法，开花算法简单理解
有条件的建议去油管上看,讲的很清楚https://www.youtube.com/watch?v=3roPs1Bvg1Q 引例:如果你是夏令营负责人,你的任务是将一群人分为两组.为了公平起见,每个人在 ...
蒙特卡洛算法简单理解与demo
所谓蒙特卡洛算法,实际上就是用频率估计概率. 首先我们知道一个边长为2的正方形面积是2*2=4,他的内接圆的面积是π*1,那么我们在这样一个正方形内随机生成10000个点,落在圆里的点的个数/1000 ...
DFA算法简单理解实现
背景:因为最近项目要使用到敏感词过滤服务,在网上了解到dfa实现这个功能性能还不错,特此学习了一下 1. 什么是DFA算法引用简书作者:浪人与酒丶的解释原文链接:https://www.jian ...
基于错误扩散的Floyd-Steinbery抖动算法简单理解
1. 图像处理中的dithering技术它是一种欺骗你眼睛,使用有限的色彩让你看到比实际图象更多色彩的显示方式.通过在相邻像素间随机的加入不同的颜色来修饰图象,通常这种方式被用于颜色较少的情 ...
CPD配准算法及代码的简单理解（Coherent Point Drift）
我的毕业设计用到了CPD算法,以及CPD代码工具包,当时刚开始接触CPD时在网上没找到几篇教程或是经验总结的东西.现在毕设做完了,就结合我的理解写一篇文章.可能写的会有点乱,因为我也是一时兴起想要做一 ...
人工智能：深度学习算法及应用——简单理解CNN卷积神经网络并python实现（带源码）
深度学习算法及应用一. 实验目的二. 实验要求三. 实验的硬件.软件平台四. 实验原理 1.1. 深度学习概述 1.2. 深度学习的常见结构 1.3. 卷积神经网络(CNN) **卷积** * ...
协同过滤算法的简单理解《推荐系统实践》
协同过滤算法的简单理解本文主要是讲解一下<推荐系统实践>中UserCF和ItemCF这两种基于领域的推荐算法,写出自己的理解. UserCF(基于用户的协同过滤算法) 这种推荐算法的出发 ...
直观地简单理解Tarjan算法（寻找有向图中的强连通图）
简单理解Tarjan算法按照百度百科的播报应该是读成['ta:rdʒən]?看过了几篇网络上的解释虽然都讲得比较具体但刚开始都难以理解,所以打算写一个更直观的理解方式. Tarjan算法是求 ...

crc32算法简单理解

crc32算法简单理解相关推荐

最新文章

热门文章