CRC校验例子.docxVIP

crc循环校验原理和实现博客分类：?天天编程CRC32CRC校验java源码CRC原理CRC16?1.CRC简介CRC（cyclical redundancy check) 循环冗余校验，在《计算机组成原理》里面有这个知识点。类似的校验有奇偶校验。?可以简单的理解成在发送数据后面加上这个验证码，判断前面数据是否正确。?根据需要的校验位数不同，有 CRC8、CRC16、CRC32、CRC128 ...再以后就不用这个乐，可以使用md5校验。?2.简介CRC校验步骤CRC的校验方法网上很多。就说了，用发送的数据来除以校验公式，使其最后的余数为0。?3.举例字母a的CRC16校验（CRC-CCITT）采用的校验公式为 G(X) = X16 + X12 + X5 + 1CRC16校验产生的校验码为16位，就是2个字节。a对应的ascii为0x61,?这个就是得到的结果。4.C语言实现按第三届手算的过程，非常好理解。Cpp代码??int?main()??{??????//这里int型是占4个字节。0当然值、只用到后2个字节,也可以直接用unsigned?short?,用无符号是因为C语言里面没有无符号移位的功能。??????unsigned?int?crc?=?a;//计算字符a的crc16校验码??????//右移8位，和手动计算一样，左移相当于补0，这里相当于直接补了8个0，开始计算。??????crc?=?8;?//=?相当余?crc=crc8;??????//计算8次。??????for?(int?i?=?0;?i??8;?i++)??????{??????????//如果最高位是1的话需要计算，如果不是直接左移。（左移的操作可以想象成补0)??????????if?((crc??0x8000)?!=?0)??????????{??????????????crc?=?1;??????????????crc?=?crc?^?0x1021;//这个说明用的是?CRC16???x16+x12+x5+1.??????????}??????????else??????????{??????????????crc?=?1;??????????}??????}??????//取后16位，如果用的是crc使用的是unsigned?short?就不需要这一步了。??????crc?=?crc??0xffff;??????//输出。??????std::cout??crc??std::endl;??}??5.多字节校验上面是讲一个字节时的校验，当有两个字节时，就需要以下几步，?0x6162: ? ?? 0110 0001 0110 00100x6162= 0x6100+0x0062计算过程如下：下面是实现Java代码??public?static?void?main(String[]?args)?{??????int?a?=?0x61;??????int?b?=?0x62;??????//先计算a的CRC??????int?CRC?=?a;??????CRC?=?8;??????for?(int?i?=?0;?i??8;?i++)?{??????????if?((CRC??0x8000)?!=?0)?{??????????????CRC?=?1;??????????????CRC?=?CRC?^?0x1021;??????????}?else?{??????????????CRC?=?1;??????????}??????}??????System.out.println((Integer.toHexString(CRC??0xffff)));??????//将得到的CRC的的前8位和b相异或，然后取前八位，进行CRC计算。??????int?CRCtemp?=?((b??8)?^?CRC)??0xff00;??????for?(int?i?=?0;?i??8;?i++)?{??????????if?((CRCtemp??0x8000)?!=?0)?{??????????????CRCtemp?=?1;??????????????CRCtemp?=?CRCtemp?^?0x1021;??????????}?else?{??????????????CRCtemp?=?1;??????????}??????}??????//将新计算的CRCtemp和原来计算的CRC后八位进行异或，当然，这里旧的CRC就变成了高位??????System.out.println(Integer.toHexString((CRCtemp?^?(CRC??8))??0xffff));??}??6.改进后的算法。网上很多计算CRC的例子，都有一个数组来计算