C语言实现CRC校验

C语言实现CRC校验,第1张

把我知道的说一下:

码流后面加8个0可以用移位得到(码流<<8;)

单次异桐消或运算可以用运算符:^(运算符两边为常数)

由于你校验的是5个字节,且要多次异或运算,所以得借助数组,或其它的数据结果才能完成局返。

最后问一下你是做硬局腊知件的吗

不知道你这个函数是谁写的,我给你个我写的吧

是CRC16位校验,如果是modbus协议的话,应该是第一位是低位,第二位是高乎铅位

public byte[] CRC16_C(byte[] data)

{

byte CRC16Lo

byte CRC16Hi //CRC寄存器

byte CLbyte CH //圆陪多项式码&HA001

byte SaveHibyte SaveLo

byte[] tmpData

int I

int Flag

CRC16Lo = 0xFF

CRC16Hi = 0xFF

CL = 0x01

CH = 0xA0

tmpData = data

for (int i = 0i <tmpData.Lengthi++)

{

CRC16Lo = (byte)(CRC16Lo ^ tmpData[i])//每一个数据与CRC寄存器进行橘顷蠢异或

for (Flag = 0Flag <= 7Flag++)

{

SaveHi = CRC16Hi

SaveLo = CRC16Lo

CRC16Hi = (byte)(CRC16Hi >>1) //高位右移一位

CRC16Lo = (byte)(CRC16Lo >>1) //低位右移一位

if ((SaveHi &0x01) == 0x01) //如果高位字节最后一位为1

{

CRC16Lo = (byte)(CRC16Lo | 0x80) //则低位字节右移后前面补1

} //否则自动补0

if ((SaveLo &0x01) == 0x01) //如果LSB为1,则与多项式码进行异或

{

CRC16Hi = (byte)(CRC16Hi ^ CH)

CRC16Lo = (byte)(CRC16Lo ^ CL)

}

}

}

byte[] ReturnData = new byte[2]

ReturnData[0] = CRC16Hi //CRC高位

ReturnData[1] = CRC16Lo //CRC低位

return ReturnData

}

这个你应该知道怎么用吧?

下面我们以CRC-16为例来说明任意长度数据流的CRC校验码生成过程。我们采用将数据流分成若干个8bit字符,并由低字节到高字绝塌节传送的并行方法来求CRC校验码。具体计算过程为:用一个16bit的寄存器来存放CRC校验值,且设定其初值为0x0000;将数据流的第一个8bit与16bit的CRC寄存器的高字节相异或,并将结果存入CRC寄存器高字节;CRC寄存器左移一位,最低1bit补零,同时检查移出的最高1bit,若移出的最高1bit为0,则继续按上述过程左移,若最高1bit为1,则将CRC寄存器中的值与生成多项式码相异或,结果存入CRC寄存器值;继续左移并重复上述处理方法,直到将8bit数据处理完为止,则此时CRC寄存器中的值就是第一个8bit数据对应的CRC校验码;然后将此时CRC寄存器的值作为初值,用同样的处理方法重复上述步骤来处理下一个8bit数据流,直到将所有的8bit字符都处理完后,此刻CRC寄存器中的值即为整个数据流对应的CRC校验码。

下面示出了其计算过程的流程图:

在用C语言编写CRC校验码的实现程序时我们应该注意,生成多项式 对应的十六进制数为0x18005,由于CRC寄存器左移过程中,移出的最高位为1时与 相异或,所以与16bit的CRC寄存器对应并塌圆的生成多项式的十六进制数可用0x8005表示。下面给出并行处理8bit数据流的C源程序:

unsigned short crc_dsp(unsigned short reg, unsigned char data_crc)

//reg为crc寄存器, data_crc为将要处理的8bit数据流

{

unsigned short msb//crc寄存器将移出的最高1bit

unsigned short data

unsigned short gx = 0x8005, i = 0//i为左移次数, gx为生成多项式

data = (unsigned short)data_crc

data = data <<8

reg = reg ^ data

do

{

msb = reg &0x8000

reg = reg <<1

if(msb == 0x8000)

{

reg = reg ^ gx

}

i++

}

while(i <8)

return (reg)

}

以上为处理每一个8bit数据流的子程序,在计衫扮算整个数据流的CRC校验码时,我们只需将CRC_reg的初值置为0x0000,求第一个8bit的CRC值,之后,即可将上次求得的CRC值和本次将要处理的8bit数据作为函数实参传递给上述子程序的形参进行处理即可,最终返回的reg值便是我们所想得到的整个数据流的CRC校验值。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/tougao/8194082.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-14
下一篇 2023-04-14

发表评论

登录后才能评论

评论列表(0条)

保存