循环冗余校验_循环冗余校验码计算_循环冗余校验 java实现(6)

接收端对收到的len 2字节执行do_crc，如果没有差错发生则结果应为0。循环冗余校验

在一些传输协议中，发送端并不指出消息长度，而是采用结束标志，考虑以下几种差错：

1)在消息之前，增加1个或多个0字节；

2)消息以1个或多个连续的0字节开始，丢掉1个或多个0；

3)在消息(包括校验码)之后，增加1个或多个0字节；

4)消息(包括校验码)以1个或多个连续的0字节结尾，丢掉1个或多个0；

显然，这几种差错都检测不出来，其原因就是如果寄存器为0，处理0消息字节(或位)，寄存器不变。为了解决前2个问题，只需寄存器的初非0即可，对do_crc作以下改进：

unsigned short do_crc(unsigned short reg_init, unsigned char *message, unsigned int len)

{

unsigned short crc_reg = reg_init;

while (len--)

crc_reg = (crc_reg >> 8) ^ crc16_ccitt_table[(crc_reg ^ *message) & 0xff];

return crc_reg;

}

在CRC16-CCITT标准中reg_init = 0xffff，为了解决后2个问题，在CRC16-CCITT标准中将计算出的校验码与0xffff进行异或，即：

unsigned short code = do_crc(0xffff, message, len);

code ^= 0xffff;

message[len] = code & 0x00ff;

message[len 1] = (code >> 8) & 0x00ff;

显然，现在接收端对收到的所有字节执行do_crc，如果没有差错发生则结果应为某一常GOOD_CRC。其满足以下关系：

unsigned char p[]= {0xff, 0xff};

GOOD_CRC = do_crc(0, p, 2);

其结果为GOOD_CRC = 0xf0b8。

在同一程序中验证如下（放在main函数中可试验）：

unsigned char p[]= {0xa0,0xb0,0xff, 0xff};

unsigned short crc;

crc= do_crc(0xffff, p, 2); //计算前两位的CRC码

crc^=0xffff; //对其取反

p[2]=crc&0x00ff; //将计算的CRC码加到信息序列后面

p[3]=crc>>8&0x00ff;

printf("p[2]=%x,p3=%x\n",p[2],p[3]);

crc=do_crc(0xffff,p,4); //对信息码＋CRC码共同计算得出CRC=0xf0b8

printf("crc is %x\n",crc);

假设发送的信息是p[0],p[1]；低位先发，对其计算的CRC加到信息码后面

然后对信息码＋CRC码共同计算CRC，此时应该是常数0xf0b8。不管信息码如何变化，内容和长度都可变，只要把计算的CRC码加进去一起计算CRC，就应该是得该常数GOOD_CRC。

参考文献

--------

[1] Ross N. Williams，"A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS"，Version 3，

，August 1993

[2] Simpson, W., Editor, "PPP in HDLC Framing"，RFC 1549, December 1993

[3] P. E. Boudreau，W. C. Bergman and D. R. lrvin，"Performance of a cyclic redundancy check and its interaction with a data scrambler"，IBM J. RES. DEVELOP.，VOL.38 NO.6，November 1994

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-38614-6.html