CRC校验算法及C#程序实现

个人收集整理-ZQCRC校验算法及C#程序实现校验算法及程序实现校验可以运用于传输数据过程中的验证，发送端发送有效数据时，先根据有效数据和生成多项式（比如标准的多项式是）计算出校验码，把校验码加到有效数据后面一起发送；当接收数据时，取出前面有效数据部分，用同样生成多项式计算出校验码，然后取出接收数据后面校验码部分，对比两个校验码是否相同。如果相同，认为接收到的数据与发送的数据是一致的，传输正确；如果不同，认为传输数据出错。（循环冗余校验）算法主要是一个计算除法的过程。算法有两个输入值，第一个是输入的信号，这通常是一个很长的数据，作为被除数。第二个是一个与具体的算法相关的多项式，称为生成多项式，用作除数。基本的计算过程是，两者作模除法（本质上是对应位做异或运算）,余数就是校验码的结果。b5E2R。b5E2R。、基本算法（人工笔算）： 以为例进行说明，它的生成多项式是，校验码为位，生成多项式位。假如数据流为字节：、； 数据流左移位，相当于扩大倍，再除以生成多项式，做不借位的除法运算（相当于按位异或），所得的余数就是校验码。 发送时的数据流为字节：、； 、计算机算法（比特型算法）： )将扩大后的数据流（字节）高位（、）放入一个长度为的寄存器； )如果寄存器的首位为，将寄存器左移位(寄存器的最低位从下一个字节获得)，再与生成多项式的简记式异或； 否则仅将寄存器左移位(寄存器的最低位从下一个字节获得)； )重复第步，直到数据流（字节）全部移入寄存器； )寄存器中的值则为校验码、。 、计算机算法（字节型算法）： 字节型算法的一般描述为：本字节的码，等于上一字节码的低位左移位，与上一字节右移位同本字节异或后所得的码异或。 字节型算法如下： )寄存器组初始化为全()。（注意：寄存器组初始化全为时，最后应取反。） )寄存器组向左移位,并保存到寄存器组。 )原寄存器组高位（右移位）与数据字节进行异或运算，得出一个指向值表的索引。 )索引所指的表值与寄存器组做异或运算。 )数据指针加，如果数据没有全部处理完，则重复步骤)。 )得出。p1Ean。p1Ean。简单例子下面用一个简单的例子来说明算法的计算过程。输入信号是，生成多项式是(对应数学表达式为)。被除数后面需要补充个。即对做模除法运算，得到一个位的余数，这个就是校验码。在上例中，余数为。将余数附加到输入信号后面，即发送数据为，取接收端接收到的数据的前六位对做模除法运算，看看得到的校验码是不是等于接收数据的后三位。如果是，传输正确，如果不是，传输错误。DXDiT。DXDiT。 程序代码这是采用比特型算法编写的程序。以下类中的方法就是用来计算校验码的，在函数中数组用来存放要传输的数据（注意：前面两个字节都初始为，用来存放校验码结果，真正要传输的数据从第三个字节开始）。这里简单地只传输一个字节的数据，如下面的，可以先人工用笔算出一个校验码，然后看程序的输出是否和人工算的一致，经本人验证，此算法程序应该是正确的。RTCrp。RTCrp。 ; ; ; 数组中的和为校验码的初始值，即。其他的数组元素即为要传输的信息码，为生成多项式的简记式以为例进行说明，校验码为位，生成多项式位，其简记式实际是，但是生成多项式的最高位固定为，故在简记式中忽略最高位了，的简记式就可以写为 ( , ) ( ; ) ( ); ( ); ( ) ); ( ) ( ) ) ); ( ); ( ) ); ; ( ) , , ; (, );();();建议使用以下： ; 消息校验算法 ; () 5PCzV。5PCzV。 ( ) ; ; (, ); ; ; ; , , ; ; ; ; ; ( ) ; ( ; ) )判断高位是否为 ()( ) )判断高位是否为 ()( )低位由变 ()( ) ) 判断高位是否为 ()( ); 低位由变 ()( )移出高位 ()( ); ()( ); ()( )