摘要
在分析KMP算法特点的基础上,对其应用结构进行改进,并将改进后的算法应用在单片机与GPRS模块之间的串口通信中.该方法将模式与主串中对应子串的相似程度进行了评估,并根据相似程度的大小决定是否响应命令.通过实验表明,运用所提出的方法后,单片机与GPRS模块进行串口通信时抗干扰能力具有较大提高.
In this paper,the structure of KMP algorithm is improved based on the analysis of its characteristics.The improved algorithm is applied in the serial communication between microcontroller and GPRS module.In this method,the similarity between pattern and corresponding substrings is estimated and determine whether to response the command according the similarity.The experimental results illustrated that the proposed method could largely enhance the anti-jamming ability of the serial communication between microcontroller and GPRS module.
出处
《微电子学与计算机》
CSCD
北大核心
2012年第2期78-80,85,共4页
Microelectronics & Computer
基金
中央高校基本科研业务费专项资金资助(HIT.NSRIF.2009134)
关键词
串口通信
抗干扰
KMP算法
远程监控
serial communication
anti-jamming
KMP algorithm
remote monitoring