标题：KMP模式匹配算法在串行通讯中的应用
作者：陆建军
作者单位：东南大学电气工程系（210096）
关键字：串行通讯，模式匹配，KMP算法，GPS
摘要：串行异步通讯在工业控制的应用场合是十分广泛的，由于受到现场恶劣环境的干扰，这个通讯方式经常会有误码发生，从而导致通讯频繁出错。本文提出了一种从软件协议的制定入手的方法，详细分析了模式匹配算法的特定，并将其应用到GPS通讯协议帧鉴别技术中，通过制定相关算法，极大地提高了通讯的正确性与稳定性。