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

2017-08-30 10:17:23周凯田枫李爱国
微型电脑应用 2017年8期
关键词:信息

周凯, 田枫, 李爱国

(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]。……

登录APP查看全文

猜你喜欢
信息
订阅信息
中华手工(2017年2期)2017-06-06 23:00:31
展会信息
中外会展(2014年4期)2014-11-27 07:46:46
信息超市
大众创业(2009年10期)2009-10-08 04:52:00
展会信息
展会信息
展会信息
展会信息
展会信息
信息
建筑创作(2001年3期)2001-08-22 18:48:14
健康信息
祝您健康(1987年3期)1987-12-30 09:52:32