crc快速算法

CRC校验算法

CRC(Cyclic Redundancy Check)循环冗余校验是常用的数据校验方法，讲CRC算法的文章很多，之所以还要写这篇，是想换一个方法介绍CRC算法，希望能让大家更容易理解CRC算法。

先说说什么是数据校验。数据在传输过程（比如通过网线在两台计算机间传文件）中，由于传输信道的原因，可能会有误码现象（比如说发送数字5但接收方收到的却是6），如何发现误码呢？方法是发送额外的数据让接收方校验是否正确，这就是数据校验。最容易想到的校验方法是和校验，就是将传送的数据(按字节方式)加起来计算出数据的总和，并将总和传给接收方，接收方收到数据后也计算总和，并与收到的总和比较看是否相同。如果传输中出现误码，那么总和一般不会相同，从而知道有误码产生，可以让发送方再发送一遍数据。 CRC校验也是添加额外数据做为校验码，这就是CRC校验码，那么CRC校验码是如何得到的呢？

非常简单，CRC校验码就是将数据除以某个固定的数（比如ANSI-CRC16中，这个数是0x18005），所得到的余数就是CRC校验码。

那这里就有一个问题，我们传送的是一串字节数据，而不是一

CRC校验算法

CRC(Cyclic Redundancy Check)循环冗余校验是常用的数据校验方法，讲CRC算法的文章很多，之所以还要写这篇，是想换一个方法介绍CRC算法，希望能让大家更容易理解CRC算法。

先说说什么是数据校验。数据在传输过程（比如通过网线在两台计算机间传文件）中，由于传输信道的原因，可能会有误码现象（比如说发送数字5但接收方收到的却是6），如何发现误码呢？方法是发送额外的数据让接收方校验是否正确，这就是数据校验。最容易想到的校验方法是和校验，就是将传送的数据(按字节方式)加起来计算出数据的总和，并将总和传给接收方，接收方收到数据后也计算总和，并与收到的总和比较看是否相同。如果传输中出现误码，那么总和一般不会相同，从而知道有误码产生，可以让发送方再发送一遍数据。 CRC校验也是添加额外数据做为校验码，这就是CRC校验码，那么CRC校验码是如何得到的呢？

非常简单，CRC校验码就是将数据除以某个固定的数（比如ANSI-CRC16中，这个数是0x18005），所得到的余数就是CRC校验码。

那这里就有一个问题，我们传送的是一串字节数据，而不是一

第 3期 20 09年 3月

山西焦煤科技S n iCo i g Co lSce e& T c oo y ha x k n a inc e hn l g

N . o3Ma. O r 2 O9

试验研究

大型汽轮机轴系找中心快速算法李建宏①(山西兴能发电有限责任公司 )

摘

要多转子的轴系中心调整是一项很烦琐的工作。实际检修过程中，总是要多次计算，多次

试验，最后取其接近值并进行优化，算量很大。针对此情况，计引进了两点直线斜率以及 Mcoo x i sf— r E cl函数运算功能， e的以表格形式编制了汽轮发电机组轴系调整的快速计算方法。关键词轴系；调整； xe;率 E cl斜中图分类号： D 1文献标识码： 文章编号：6 2— 6 2 2 0 )3— 0 4— 4 T 62 A 1 7 0 5 (0 9 0 0 0 0

轴系中心的调整应该考虑各瓦处油档的洼涡中心、各轴颈的扬度、瓦的负荷分配等因素，轴这里先不考虑这些因素，点介绍计算方法。汽轮发电机组联重

张口，二步是消除位移。其思路是以调整轴联轴器第

的上端点不动向上下转动来消除张口，如果是上张

口，则调整轴应向上转动，l#瓦向上抬，#、2也就是加垫来消除张口，应为+(÷×Ab

CRC校验函数

cBuffer：计算CRC校验码的数组。 iBufLen：该数组的长度。

unsigned int CRC_Verify(unsigned char *cBuffer, unsigned int iBufLen) {

unsigned int i, j; //#define wPolynom 0xA001 unsigned int wCrc = 0xffff;

unsigned int wPolynom = 0xA001;

/*---------------------------------------------------------------------------------*/ for (i = 0; i < iBufLen; i++) {

wCrc ^= cBuffer[i]; for (j = 0; j < 8; j++) {

if (wCrc &0x0001)

{ wCrc = (wCrc >> 1) ^ wPolynom; } else

{ wCrc = wCrc

1.生成多项式。

16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（既乘以

）后,再除以一个多项式,最后所得到的余数既是CRC码。任意一个由二进制位串组成的代码都可以和一个系数仅为?0?和?1?取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111。 标准CRC生成多项式如下表：

名称 生成多项式 简记式* 标准引用 CRC-4 x4+x+1 3 ITU G.704 CRC-8 x8+x5+x4+1 0x31 CRC-8 x8+x2+x1+1 0x07 CRC-8 x8+x6+x4+x3+x2+x1 0x5E CRC-12 x12+x11+x3+x+1 80F

CRC-16 x

数学速算法

1金华全脑速算编辑

金华全脑速算是模拟电脑运算程序而研发的快速脑算技术教程，它能使儿童快速学会脑算任意数加、减、乘、除、乘方及验算。从而快速提高孩子的运算速度和准确率。

金华全脑速算的运算原理

金华全脑速算的运算原理是通过双手的活动来刺激大脑，让大脑对数字直接产生敏感的条件反射作用，所以能达到快速计算的目的。 （1）以手作为运算器并产生直观的运算过程。

（2）以大脑作为存储器将运算的过程快速产生反应并表示出。 例如：6752 + 1629 = ？

例题

运算过程和方法： 首位6+1是7，看后位（7+6）满10，进位进1，首位7+1写8，百位7减去6的补数4写3，（后位因5+2不满10，本位不进位），十位5+2是7，看后位（2+9）满10进1，本位7+1写8，个位2减去9的补数1写1，所以本题结果为8381。

金华全脑速算乘法运算部分原理

令A、B、C、D为待定数字，则任意两个因数的积都可以表示成： AB×CD=(AB+A×D/C)×C0+B×D = AB×C0 +A×D×C0/C+B×D = AB×C0 +A×D×10+B×D = AB×C0 +A0×D+B×D = AB×C0 +（A0+B）×D = AB×C0 +AB×D =

分析了一种基于Bayer滤色矩阵的图像彩色恢复快速算法,该算法采用考虑相关性的边缘定向线性插值法,运算速度快,恢复图像边缘清晰,并使用FPGA实现上述算法,充分发挥FPGA的并行处理能力,大大提高了运算速度。

维普资讯 http://www.77cn.com.cn

第 7卷第 1 3期 20 07年 7月 17 - 1 (0 7 1 - 8 43 6 11 9 20 )33 4 ) 8 0

科

学

技

术

与

工

程

Vo. No 1 J l 0 7 17 .3 uy2 02 07 S i e h. g g 0 c .T c En n .

S in e T c n l g n gn e i g c e c e h o o y a d En i e rn

基于 F G P A的 B yr a e图像彩色恢复快速算法研究及实现彭俊 高伟(中国科学院西安光学精密机械研究所。西安 7 0中国科学院研究生院，, 1 19; 1北京 10 3 00 9)

摘

要

分析了一种基于 B yr ae滤色矩阵的图像彩色恢复快速算法，该算法采用考虑相关性的边缘定向线性插值法，运算速颜色插值 B yr颜色滤波阵列 F G ae PA

度快，复图像边缘清晰，恢并使用 F G P A

《手指速算》《快速记忆》《珠心算》《超级心算》《速算》

指算法 第一节 对手的认识

指算法 第二节 个位数比十位数大1乘以9的运算

指算法 第三节 个位数比十位数大任意数乘以9的运算

指算法 第四节 个位数和十位数相同乘以9的运算

指算法 第五节 个位数比十位数小乘以9的运算

指算法 第六节 指算万能法 一、指算法

（一）个位数比十位数大1，乘以9的指算法 1、伸出双手，手心向内，从左到右，十个手指依次为12345678910

2、口诀：个位是几弯回几，弯指左边是百位，弯指读零为十位，弯指右边为个位。 例:1：34x 9= 306

方法：个位是4弯回左手无名指，

曲指左边是3，曲指是0，曲指右边是6，即乘积是306 （如 下图）

例2：89x9 = 801

方法：个位是9弯回右手食指，曲指左边是8，曲指是0，曲指右边是1，

即乘积是801 （ 如下图）

例3：78x9= 702

方法：个位是8弯回右手中指，曲指左边是7，曲指是0，曲指右边是2， 即乘积是702 （ 如下图）

（二） 个位数

提升算法(Lifting Scheme)是一种新的双正交小波构造方法,这种方法使得计算复杂度大大降低,有效地减少了运行时间,基于此,JPEG2000已将提升算法列入标准。详细地介绍了提升算法的原理及实现步骤,并以此推导出了JPEG2000标准中所采用的Daubechies9/7小波滤波器的提升格式。实验结果显示,提升算法所需要的运行时间仅为经典的Mallat算法的1／4。

维普资讯

《中国有线电视}02 1 ) 20 (8 C N A I T L VSO A C B正 E E IIN HI

术交流 技

提升小波快速算法及其在 J E O O中的应用 P G2 O口周宁，汤晓军，孙飞，徐维朴 (西安交通大学，陕西西安7 0 ) 1 4 09

摘

要：升算法( iigShm )一种新的双正交小波构造方法，种方法使得计算复杂度大大降提 Lfn ce e是 t这

低，效地减少了运行时间，于此，P G 00已将提升算法列入标准。详细地介绍了提升算法的原理有基 JE 20及实现步骤，以此推导出了 JE 20准中所采用的 D ueh s/并 P G 00标 abci 7小波滤波器的提升格式。实验 e9结果显示，升算法所需要的运行时间仅为经典的 Ma a算法的

提升算法(Lifting Scheme)是一种新的双正交小波构造方法,这种方法使得计算复杂度大大降低,有效地减少了运行时间,基于此,JPEG2000已将提升算法列入标准。详细地介绍了提升算法的原理及实现步骤,并以此推导出了JPEG2000标准中所采用的Daubechies9/7小波滤波器的提升格式。实验结果显示,提升算法所需要的运行时间仅为经典的Mallat算法的1／4。

维普资讯

《中国有线电视}02 1 ) 20 (8 C N A I T L VSO A C B正 E E IIN HI

术交流 技

提升小波快速算法及其在 J E O O中的应用 P G2 O口周宁，汤晓军，孙飞，徐维朴 (西安交通大学，陕西西安7 0 ) 1 4 09

摘

要：升算法( iigShm )一种新的双正交小波构造方法，种方法使得计算复杂度大大降提 Lfn ce e是 t这

低，效地减少了运行时间，于此，P G 00已将提升算法列入标准。详细地介绍了提升算法的原理有基 JE 20及实现步骤，以此推导出了 JE 20准中所采用的 D ueh s/并 P G 00标 abci 7小波滤波器的提升格式。实验 e9结果显示，升算法所需要的运行时间仅为经典的 Ma a算法的