单片机常用校验方法.docVIP

常见校验算法 一、校验算法 奇偶校验MD5校验BCC(Block Check Character/信息组校验码)常说的异或校验方法CRC(Cyclic Redundancy Check/循环冗余校验） LRC（Longitudinal Redundancy Check/纵向冗余校验）二、奇偶校验内存中最小的单位是比特，也称为“位”，位有只有两种状态分别以1和0来标示，每8个连续的比特叫做一个字节（byte）。不带奇偶校验的内存每个字节只有8位，如果其某一位存储了错误的值，就会导致其存储的相应数据发生变化，进而导致应用程序发生错误。而奇偶校验就是在每一字节（8位）之外又增加了一位作为错误检测位。在某字节中存储数据之后，在其8个位上存储的数据是固定的，因为位只能有两种状态1或0，假设存储的数据用位标示为1、1、 1、0、0、1、0、1，那么把每个位相加（1＋1＋1＋0＋0＋1＋0＋1＝5），结果是奇数，那么在校验位定义为1，反之为0。当CPU读取存储的数据时，它会再次把前8位中存储的数据相加，计算结果是否与校验位相一致。从而一定程度上能检测出内存错误，奇偶校验只能检测出错误而无法对其进行修正，同时虽然双位同时发生错误的概率相当低，但奇偶校验却无法检测出双位错误 MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc 发明，由 MD2/MD3/MD4 发展而来的。MD5的实际应用是对一段Message(字节串)产生fingerprint(指纹)，可以防止被“篡改”。举个例子，天天安全网提供下载的MD5校验值软件WinMD5.zip，其MD5值是1e07ab3591d25583eff5129293dc98d2，但你下载该软件后计算MD5 发现其值却是81395f50b94bb4891a4ce4ffb6ccf64b，那说明该ZIP已经被他人修改过，那还用不用该软件那你可自己琢磨着看啦。//-------------------------------------------------------------------------------------------------- //如下是计算校验位函数 // checkdata，包括起始位在内的前九位数据的校验和 //-------------------------------------------------------------------------------------------------- unsigned char CLU_checkdata(void) { //求校验和 unsigned char checkdata=0; for(point=0;point9,TI=1;point++) { checkdata=checkdata | buffer[point]; } return(checkdata); } 四、BCC(Block Check Character/信息组校验符号) BCC校验其实是奇偶校验的一种,但也是经常使用并且效率较高的一种,所谓BCC校验法(block check character)，就是在发送前和发送后分别把BCC以前包括ETX字符的所有字符按位异或后,按要求变换(增加或前去一个固定的值)后所得到的字符进行比较,相等即认为通信无错误,不相等则认为通信出错.非接触卡读卡器与PC机的通讯格式如下：??? STX（02H）+ 6个字节的卡号+VERH+VERL+EOT（04H）STX（02H）起始字节EOT（04H）结束字节6个字节的卡号为六个十六进制的ASCII字符，6个字节的传送，高字节在前，低字节在后。例如：卡 号：???????? 8 D E F 9 E传输的数据格式：38 44 45 46 39 45?? （十六进制）在校验时采用目前最通用的BCC校验方式：具体的方法是：?? 将有效的卡号接字节作异或（XOR）校验：?? 38H （XOR）44H （XOR）45H （XOR）46H （XOR）39H（XOR）45H =03H?? 然后将接收到的数据VERH+VERL合成一个字节数据，30H（HEX）=0，33H（HEX）=3?? 合成数据为03H，接收到的数据与我们收到的卡号的校验数据一致，则接收到的卡号为正确卡号。再比如现有卡号为： 卡 号：???????? 0 5 8 E 4 2传输的数据格式：30 35 38 45 34 32 （十六进制）在校验时采用目前最通用的BCC校验方式：具体的方法是：?? 将有效的卡号接字节作异或（XOR）校验：?? 30H