CRC校验原理分析

合集下载

crc校验的原理

crc校验的原理

crc校验的原理
CRC校验是一种常用的前向纠错码,用于检测和纠正数据传
输过程中的错误。

其原理如下:
1. 选择一个固定的生成多项式G(x),如CRC-32标准中的G(x) = x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8
+ x^7 + x^5 + x^4 + x^2 + x + 1。

2. 将数据进行二进制表示,以二进制数的形式表示为D(x)。

3. 将D(x)左移,使得D(x)的位数等于G(x)的最高次数,如果
D(x)的位数不足,则在最高位补零。

4. 使用二进制异或操作将D(x)除以G(x),得到余数R(x)。

5. 将数据D(x)和余数R(x)拼接起来,得到发送帧F(x) = D(x) * x^n + R(x)。

6. 接收方使用同样的生成多项式G(x)计算帧F(x)除以G(x)的
余数,如果余数为零,则认为数据传输无误;否则,说明数据存在错误。

CRC校验通过计算生成多项式G(x)对数据进行除法运算,得
到的余数用于检测错误。

由于余数的位数等于生成多项式G(x)的位数减1,因此可以检测出多种错误,包括位反转、位删除、位插入等。

通过选择合适的生成多项式,CRC校验具有较高
的错误检测能力和纠错能力。

CRC校验原理分析

CRC校验原理分析

CRC校验原理分析CRC(循环冗余校验码)是一种校验码,常用于数据传输中的错误检测,通过对数据进行一系列的异或运算得到一个固定长度的校验码。

CRC校验原理是一种基于多项式计算的校验方法,本文将从CRC校验的基本原理、计算过程、特点和应用等方面进行详细分析。

CRC校验的基本原理如下:假设需要校验的数据为D,校验码为CRC,CRC校验是通过对数据D添加一个校验位得到校验码CRC。

发送方在发送数据之前,首先计算出校验码CRC,并将CRC添加到数据D的末尾一起发送。

接收方在接收到数据之后,再次计算CRC,与接收到的CRC进行比较,如果两者一致,则说明数据传输过程中没有出错;如果不一致,则说明数据传输过程中发生了错误。

1.定义一个生成多项式G,通常为一个固定的二进制数,比如CRC-16的生成多项式为x^16+x^15+x^2+12.初始化一个寄存器为全0。

3.按位地从输入数据D的最高位开始处理,依次将输入数据D的每一位与寄存器的最高位进行异或运算。

4.将寄存器向左移一位,把输入数据D的下一位填入寄存器的最低位。

5.如果寄存器的最高位为1,则将寄存器与生成多项式G进行异或运算。

6.重复以上步骤,直到处理完输入数据D的所有位。

7.最终得到的寄存器的值就是CRC校验码。

1.高效性:CRC校验码通过异或运算实现,在计算速度上非常高效。

2.容错性:CRC校验码可以检测出多位错误,具有较强的容错性。

3.校验位数可变性:根据不同的需求,可以选择不同长度的CRC校验码,常见的有CRC-16、CRC-32等。

4.硬件支持:CRC校验码的计算与硬件电路结构相关,可以通过专用的硬件电路加速计算过程。

5.无纠错性:CRC校验码可以检测错误,但无法进行纠错。

CRC校验广泛应用于数据通信、磁盘存储等领域,具有很高的实用性。

在数据通信中,发送方可以通过CRC校验码确认数据是否正确发送,接收方可以通过CRC校验码检测出数据传输中的错误,对错误数据进行重发或者纠正。

解读CRC的校验原理

解读CRC的校验原理

解读CRC的校验原理
随着数据采集系统的功能日益强大,由于传输距离、现场状况等诸多可能出现的因素的影响,计算机与受控设备之间的通讯数据常会发生无法预测的错误。

为了防止错误所带来的影响,在数据的接收端必须进行差错校验。

虽然差错校验也可以完全由硬件来承担,但由于单片机和PC都具有很强的
软件编程能力,这就为实施软件的差错校验提供了前提条件,而软件的差错校验有经济实用并且不增加硬件开销的优点。

1 CRC法的原理
传统的差错检验法有:奇偶校验法,校验和法,行列冗余校验法等。

这些方法都是在数据后面加一定数量的冗余位同时发送出去,例如在单片机的通讯方式2和3中,TB8就可以作为奇偶校验位同数据一起发送出去,在数据的接收端通过对数据信息进行比较、判别或简单的求和运算,然后将所得和接收到的冗余位进行比较,若相等就认为数据接收正确,否则就认为数据传送过程中出现错误。

但是冗余位只能反映数据行或列的奇偶情况,所以这类检验方法对数据行或列的偶数个错误不敏感,漏判的概率很高。

因此,此种方法的可靠性就差。

crc校验逻辑

crc校验逻辑

crc校验逻辑CRC校验逻辑CRC(Cyclic Redundancy Check)校验是一种常用的数据校验方法,常用于数据传输或存储中,以确保数据的完整性和准确性。

本文将介绍CRC校验的原理和应用。

一、CRC校验原理CRC校验通过对数据进行多项式运算,生成校验码,并将校验码附加在数据传输或存储的末尾。

接收方在接收数据时,同样进行CRC 运算,将生成的校验码与接收到的校验码进行比较,以判断数据是否出现错误。

CRC校验的基本原理是利用多项式除法。

假设数据为D,生成多项式为G,校验码为R。

发送方首先将数据D与生成多项式G进行除法运算,得到商Q和余数R,然后将余数R附加在数据末尾发送。

接收方在接收到数据后,同样进行除法运算,得到余数R',如果R'为零,则说明数据传输或存储没有出现错误。

二、CRC校验过程1. 选择生成多项式G:在进行CRC校验时,需要选择一个合适的生成多项式G。

常用的生成多项式有CRC-8、CRC-16和CRC-32等,不同的生成多项式适用于不同的应用场景。

2. 数据和校验码的生成:发送方首先将数据D左移G的位数,得到扩展数据E。

然后,用扩展数据E除以生成多项式G,得到商Q和余数R。

将余数R附加在数据末尾,得到发送的数据帧。

3. 数据的接收和校验:接收方接收到数据帧后,同样将数据D左移G的位数,得到扩展数据E'。

然后,用扩展数据E'除以生成多项式G,得到商Q'和余数R'。

如果余数R'为零,则说明数据传输或存储没有出现错误;如果余数R'不为零,则说明数据出现错误。

三、CRC校验的应用1. 数据传输:在数据传输中,特别是在网络通信中,CRC校验常被用于检测数据包是否出现错误。

发送方在发送数据包前进行CRC计算,并将校验码附加在数据包末尾。

接收方在接收到数据包后,同样进行CRC计算,并比较生成的校验码与接收到的校验码是否一致,以判断数据包是否出现错误。

CRC校验原理

CRC校验原理

CRC校验原理1.CRC简介CRC全称循环冗余校验(Cyclic Redundancy Check, CRC),是通信领域数据传输技术中常⽤的检错⽅法,⽤于保证数据传输的可靠性。

⽹上有关这⽅⾯的博客和资料很多,本⽂尽量简洁的梳理⼀下它的原理。

后⾯还会结合⾃⼰的实践经验(不多),说⼀说如何使⽤verilog语⾔在FPGA中做CRC校验。

感兴趣的朋友可以关注我后续的更新,⼀起交流学习!CRC校验的基本思路是数据发送⽅发送数据之前,先⽣成⼀个CRC校验码,可以是单bit也可以是多bit,并附在有效数据末尾,以串⾏⽅式发送到接收⽅。

接收⽅接收到数据后,进⾏CRC校验,根据校验结果就可以知道数据是否有误。

CRC校验码的⽣成:将有效数据扩展后作为被除数,使⽤⼀个指定的多项式作为除数,进⾏模⼆除法,得到的余数就是校验码。

数据接收⽅的CRC校验:将接受的数据(有效数据+CRC校验码)扩展后作为被除数,⽤指定的多项式作为除数,进⾏模⼆除法,得到余数为0,则表⽰校验正确。

2.CRC校验过程2.1多项式选取多项式关系到检查错误的可靠性,其中有⼀定的数学关系,这⾥不去深究,感兴趣的朋友可查阅通信原理和线性编码相关书籍。

多项式的常规表达式:G(x)=x^n+x^(n-1)…+1,其中n>=1。

也可以⽤2进制数表⽰,以便软件编程。

例如多项式G(x)=x^5+x^3+x^2+1,⽤2进制表⽰就是101101;多项式G(x)=x^6+x^5+x^1+1,⽤2进制表⽰就是1100011。

很容易看出规律吧。

有些资料⾥将多项式最⾼位的1省略,不过这⾥建议⼿动计算时保留这⼀位,免得出错。

通信领域有⼀些常⽤的多项式,如下表⽰所⽰,可根据通信⽅式选择,例如CRC-5/USB算法对应的是⽤于USB通信的CRC多项式。

2.2求余数(发送⽅)求余⽬的是得到CRC校验码。

⾸先将有效数据扩展n位作为被除数,n是多项式的最⾼次幂,例如前⾯的多项式101101最⾼次幂是5(⽐2进制位数少1),则有效数据扩展5位。

通俗易懂的crc校验 -回复

通俗易懂的crc校验 -回复

通俗易懂的crc校验-回复什么是CRC校验?CRC校验是一种常用的错误检测码技术,常用于计算机网络、通信系统、存储设备等领域。

CRC是Cyclic Redundancy Check的缩写,即循环冗余校验。

它通过对数据进行计算,生成一个校验码,并将该校验码与原始数据一起传输或存储。

接收方在收到数据后,重新计算校验码,并与接收到的校验码进行比较,以判断数据是否正确传输或存储。

CRC校验的原理是什么?CRC校验使用了除法和模运算,其计算过程与二进制多项式的除法类似。

数据被看作一个二进制数及其对应的多项式,而校验码则是数据对应的多项式除以预先设定的生成多项式得到的余数。

生成多项式通常以二进制表示,并有不同长度,例如CRC-16、CRC-32等。

通过对数据进行异或和移位运算来计算校验码。

具体地说,CRC校验的计算过程可以分为以下几步:1. 选择生成多项式:根据具体需求选择一个生成多项式,常见的是x^k + x^n + ... + 1。

其中,k是生成多项式的长度,n是固定的一个数,根据生成多项式的种类而定。

2. 初始化寄存器:寄存器的初始值被设置为全1。

3. 遍历数据:按位处理数据,从最高位到最低位。

如果当前位为1,则将寄存器与生成多项式进行异或。

4. 移位寄存器:将寄存器向左移一位。

如果上一步的异或结果为1,则将最低位设置为1,否则设置为0。

5. 重复以上两步,直到所有数据位都被处理完毕。

6. 输出校验码:最后得到的寄存器中存储的值即为生成的校验码。

7. 数据传输或存储:将原始数据和校验码一同传输或存储。

8. 数据接收或读取:对接收到的数据进行同样的CRC计算,得到一个新的校验码。

9. 校验结果:将新计算得到的校验码与接收到的校验码进行比较。

如果两者相等,则数据传输或存储正确,否则存在错误。

为什么需要CRC校验?在数据传输或存储过程中,可能会发生噪声、干扰或其他错误导致数据损坏。

为了确保数据的完整性和正确性,我们需要一种有效的检测机制来捕捉这些错误。

CRC循环冗余校验的原理

CRC循环冗余校验的原理

CRC循环冗余校验的原理循环冗余校验(CRC)是一种用于检测或纠正错误的数据校验方法,常用于通信中对数据进行完整性校验。

CRC的原理是利用一个固定的产生多项式对数据进行除法运算,并将余数作为校验码添加到数据中,接收方通过对接收到的数据再次进行除法运算,将得到的余数与发送方发送的校验码进行比较,用于判断接收到的数据是否出现了错误。

CRC的计算方式如下:1.选择一个生成多项式,该多项式的位数比待校验数据的位数少1、通常使用的生成多项式有常用的CRC-32和CRC-16多项式。

2.在待校验数据后添加一组位数等于生成多项式位数的0,这个数据称为"扩展数据"。

3.将扩展数据除以生成多项式,取得的余数即为校验码。

4.将校验码添加到原数据后,形成带有校验码的完整数据,即为发送数据。

例如,我们用CRC-16多项式来演示CRC的运算步骤。

生成多项式是一个16位的二进制数:10001101000101000(0x1021)。

假设我们发送的数据是一个16位的二进制数:11010101000111100。

第一步,在待校验数据后添加16位的0,形成扩展数据:110101010001111000000000000000000。

第二步,将扩展数据与生成多项式进行除法运算,得到的余数为:0100110011100100(0x4CE4)。

第三步,将校验码添加到原数据后,得到发送数据为:110101010001111000100110011100100。

这样,发送方将这个发送数据发送给接收方。

接收方接收到数据后,进行相同的操作,再次用生成多项式进行除法运算,得到余数。

如果余数为0,则表明数据没有错误;如果余数不为0,则表明数据存在错误。

CRC的性质和应用:1.CRC可以检测出所有奇数位数量的错误,以及几乎所有偶数位数量的错误。

对于t位的生成多项式,CRC可以检测出所有长度小于t的错误序列。

2.CRC不仅可以用于数据的检错,还可以用于数据的纠错。

crc校验的原理

crc校验的原理

crc校验的原理
CRC校验的原理
CRC校验(Cyclic Redundancy Check)是一种广泛应用于数据传输和存储中的错误检测技术。

其原理是通过对数据进行一系列计算,生成一个校验值,将该校验值与接收到的数据进行比对,从而判断数据是否在传输过程中发生了错误。

CRC校验的核心思想是利用多项式除法来生成校验值。

在发送端,首先选择一个固定长度的生成多项式,通常是一个二进制数。

然后将需要传输的数据按照该生成多项式进行计算,得到余数作为校验值添加到数据末尾一起发送出去。

在接收端,同样使用相同的生成多项式对接收到的数据进行计算,得到余数,如果余数为零,则表明数据在传输过程中没有发生错误,否则说明数据存在错误。

CRC校验通过选取适当的生成多项式可以有效地检测出常见的数据传输错误,如单比特错误、双比特错误等。

不仅如此,CRC校验还可以提高数据的完整性和可靠性,确保数据在传输过程中不会被篡改或损坏。

在实际应用中,CRC校验被广泛应用于网络通信、存储系统、无线通信等领域。

例如,在以太网中,数据帧的尾部就包含了一个32位的CRC校验码,用于检测数据在传输过程中是否出现错误。

在存储系统中,硬盘、光盘等设备也会采用CRC校验来确保数据的可靠
性。

总的来说,CRC校验作为一种简单而有效的错误检测技术,已经成为现代通信系统中不可或缺的一部分。

通过对数据进行校验,可以保证数据的完整性和可靠性,有效地防止了因传输错误引起的数据损坏和丢失,提高了数据传输的准确性和稳定性。

CRC校验的原理虽然简单,但却在实际应用中发挥着重要的作用,为数据通信领域的发展做出了重要贡献。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

CRC校验校验原理:1、循环校验码(CRC码):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。

2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。

例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。

3、CRC码集选择的原则:若设码字长度为N,信息字段为K位,校验字段为R位(N=K+R),则对于CRC码集中的任一码字,存在且仅存在一个R次多项式g(x),使得V(x)=A(x)g(x)=x R m(x)+r(x);其中: m(x)为K次信息多项式, r(x)为R-1次校验多项式,g(x)称为生成多项式:g(x)=g0+g1x+g2x2+...+g(R-1)x(R-1)+gRx R发送方通过指定的g(x)产生CRC码字,接收方则通过该g(x)来验证收到的CRC 码字。

4、CRC校验码软件生成方法:借助于多项式除法,其余数为校验字段。

例如:信息字段代码为: 1011001;对应m(x)=x6+x4+x3+1假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001x4m(x)=x10+x8+x7+x4对应的代码记为:10110010000;采用多项式除法: 得余数为: 1010 (即校验字段为:1010)发送方:发出的传输字段为: 1 0 1 1 0 0 1 1 0 10信息字段校验字段接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)如果能够除尽,则正确,CRC校验源码分析这两天做项目,需要用到CRC 校验。

以前没搞过这东东,以为挺简单的。

结果看看别人提供的汇编源程序,居然看不懂。

花了两天时间研究了一下CRC 校验,希望我写的这点东西能够帮助和我有同样困惑的朋友节省点时间。

先是在网上下了一堆乱七八遭的资料下来,感觉都是一个模样,全都是从CRC 的数学原理开始,一长串的表达式看的我头晕。

第一次接触还真难以理解。

这些东西不想在这里讲,随便找一下都是一大把。

我想根据源代码来分析会比较好懂一些。

费了老大功夫,才搞清楚CRC 根据”权”(即多项表达式)的不同而相应的源代码也有稍许不同。

以下是各种常用的权。

CRC8=X8+X5+X4+1CRC-CCITT=X16+X12+X5+1CRC16=X16+X15+X5+1CRC12=X12+X11+X3+X2+1CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1 +1以下的源程序全部以CCITT 为例。

其实本质都是一样,搞明白一种,其他的都是小菜。

图1,图 2 说明了CRC 校验中CRC 值是如何计算出来的,体现的多项式正是X16+X12+X5+1。

Serial Data 即是需要校验的数据。

从把数据移位开始计算,将数据位(从最低的数据位开始)逐位移入反向耦合移位寄存器(这个名词我也不懂,觉得蛮酷的,就这样写了,嘿)。

当所有数据位都这样操作后,计算结束。

此时,16 位移位寄存器中的内容就是CRC 码。

图中进行XOR 运算的位与多项式的表达相对应。

X5 代表Bit5,X12 代表Bit12,1 自然是代表Bit0,X16 比较特别,是指移位寄存器移出的数据,即图中的DATA OUT。

可以这样理解,与数据位做XOR 运算的是上次CRC值的Bit15。

根据以上说明,可以依葫芦画瓢的写出以下程序。

(程序都是在keil C 7.10 下调试的)typedef unsigned char uchar;typedef unsigned int uint;code uchar crcbuff [] = { 0x00,0x00,0x00,0x00,0x06,0x0d,0xd2,0xe3};uint crc; // CRC 码void main(void){uchar *ptr;crc = 0; // CRC 初值ptr = crcbuff; // 指向第一个Byte 数据crc = crc16l(ptr,8);while(1);}uint crc16l(uchar *ptr,uchar len) // ptr 为数据指针,len 为数据长度{uchar i;while(len--){for(i=0x80; i!=0; i>>=1){if((crc&0x8000)!=0) {crc<<=1; crc^=0x1021;} 1-1else crc<<=1; 1-2if((*ptr&i)!=0) crc^=0x1021; 1-3}ptr++;}return(crc);}执行结果crc = 0xdbc0;程序1-1,1-2,1-3 可以理解成移位前crc 的Bit15 与数据对应的Bit(*ptr&i)做XOR运算,根据此结果来决定是否执行crc^=0x1021。

只要明白两次异或运算与原值相同,就不难理解这个程序。

很多资料上都写了查表法来计算,当时是怎么也没想通。

其实蛮简单的。

假设通过移位处理了8 个bit 的数据,相当于把之前的CRC 码的高字节(8bit)全部移出,与一个byte 的数据做XOR 运算,根据运算结果来选择一个值(称为余式),与原来的CRC 码再做一次XOR 运算,就可以得到新的CRC 码。

不难看出,余式有256 种可能的值,实际上就是0~255 以X16+X12+X5+1 为权得到的CRC码,可以通过函数crc16l来计算。

以1 为例。

code test[]={0x01};crc = 0;ptr = test;crc = crc16l(ptr,1);执行结果crc = 1021,这就是1 对应的余式。

进一步修改函数,我这里就懒得写了,可得到X16+X12+X5+1 的余式表。

code uint crc_ta[256]={ // X16+X12+X5+1 余式表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};根据这个思路,可以写出以下程序:uint table_crc(uchar *ptr,uchar len) // 字节查表法求CRC{uchar da;while(len--!=0){da=(uchar) (crc/256); // 以8 位二进制数暂存CRC 的高8 位crc<<=8; // 左移8 位crc^=crc_ta[da^*ptr]; // 高字节和当前数据XOR 再查表ptr++;}return(crc);}本质上CRC 计算的就是移位和异或。

相关文档
最新文档