周凯, 田枫, 李爱国

(1. 东北石油大学 计算机与信息技术学院,大庆 163318； 2.大庆油田工程有限公司,大庆 163712)

基于查表法CRC检错码改进算法的研究与实现

周凯1, 田枫1, 李爱国2

(1. 东北石油大学 计算机与信息技术学院,大庆 163318； 2.大庆油田工程有限公司,大庆 163712)

在工业现场通信过程中为保证数据传输的正确性，采用了CRC校验码，并且选择了基于查表法来提高生成CRC码的效率。通用查表法中每次计算出1个字节的CRC码，处理效率不高，所以提出了一种基于通用查表法的一种改进算法。改进后的算法每次处理2个字节，即计算出2个字节的CRC校验码，并且需要分别保留这2个字节的CRC码。下一组的2个字节信息输入后，借助前面两个字节的CRC校验码计算出后面两个字节的CRC校验码。以此类推，每一组的2个字节的CRC码都是在上一组2个字节的CRC码的基础上计算获得，直到所有信息输入完毕。在进行实验验证后，结果表明该算法运行时间相对有所减少。

基金会现场总线； CRC； 查表法； 校验码

0 引言

工业现场中，仪器仪表及各种自动化装置间的联网通讯已非常普遍，由于信道本身的原因及环境干扰因素，数据传输过程中出现差错几乎不可避免，误码的产生影响系统正常工作甚至引发灾难性后果，因此，数据接收方必须对数据的正确性进行判断以决定是否可用[1]。鉴于上述原因，在实际的通信过程中，多种校验算法不断发展，循环冗余校验(Cyclic Redundancy Check, CRC)作为一种特殊的线性分组编码被广泛应用于相关领域，最主要的原因就是查表法的计算速度快，纠错能力强[2][3]。……