随着计算机技术的不断发展,在现代工业中,利用微机进行数据通讯的工业控制应用得也越来越广泛.由于传输距离.现场状况等诸多可能出现的因素影响,计算机与受控设备之间的通讯数据常会发生无法预测的错误.为了防止错误所带来的影响,一般在通讯时采取数据校验的办法,而循环冗余码校验是最常用的校验方法之一. 【扩展信息:ASP生成静态htm页面基本代码!】
一.循环冗余码校验原理
循环冗余码校验英文名称为cyclical redundancy check,简称crc.它是利用除法及余数的原理来作错误侦测(error detecting)的.实际应用时,发送装置计算出crc值并随数据一同发送给接收装置,接收装置对收到的数据重新计算crc并与收到的crc相比较,若两个crc值不同,则说明数据通讯出现错误.
根据应用环境与习惯的不同,crc又可分为以下几种标准:
①crc-12码;
②crc-16码;
③crc-ccitt码;
④crc-32码.
crc-12码通常用来传送6-bit字符串.crc-16及crc-ccitt码则用是来传送8-bit字符,其中crc-16为美国采用,而crc-ccitt为欧洲国家所采用.crc-32码大都被采用在一种称为point-to-point的同步传输中.
下面以最常用的crc-16为例来说明其生成过程.
crc-16码由两个字节构成,在开始时crc寄存器的每一位都预置为1,然后把crc寄存器与8-bit的数据进行异或,之后对crc寄存器从高到低进行移位,在最高位(msb)的位置补零,而最低位(lsb,移位后已经被移出crc寄存器)如果为1,则把寄存器与预定义的多项式码进行异或,否则如果 lsb为零,则无需进行异或.重复上述的由高至低的移位8次,第一个8-bit数据处理完毕,用此时crc寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位.所有的字符处理完成后crc寄存器内的值即为最终的crc值.
下面为crc的计算过程:
1.设置crc寄存器,并给其赋值ffff(hex).
2.将数据的第一个8-bit字符与16位crc寄存器的低8位进行异或,并把结果存入crc寄存器.
3.crc寄存器向右移一位,msb补零,移出并检查lsb.
4.如果lsb为0,重复第三步;若lsb为1,crc寄存器与多项式码相异或.
5.重复第3与第4步直到8次移位全部完成.此时一个8-bit数据处理完毕.
6.重复第2至第5步直到所有数据全部处理完成.
7.最终crc寄存器的内容即为crc值.
二. 循环冗余码校验程序的编写
明白了crc校验码的产生过程,编写起程序来就非常容易了.由于visual basic的广泛普及以及其在数据通讯中的重要地位,下面就以vb语言来编写crc的生成程序,其它语言只需稍做修改即可.
编写crc校验程序有两种办法:一种为计算法,一种为查表法.下面对两种方法分别讨论.
1.计算法
计算法就是依据crc校验码的产生原理来设计程序.其优点是模块代码少,修改灵活,可移植性好.其缺点为计算量大.为了便于理解,这里假定了三位数据,而多项式码为a001(hex).
... 下一页