基于改进KMP算法的空管自动化日志分析系统设计

作者：陈恺

来源：软件, 2020, 41(09): 19-71.

• 自动化系统
• 改进的KMP算法
• 日志分析
• 故障关键字

研究并提出一种改进KMP算法,该算法每次比较字符不匹配时,可根据模式串的当前字符特征值U,使得主字符串指针自动前进至U位置,且保持模式串指针在起始位置,加快了字符串匹配速度。利用所研究的算法设计了一套空管自动化日志分析系统,使用KMP算法对自动化系统日志信息进行故障关键字匹配,达到快速定位故障原因的效果。文中详细给出了系统的设计原理与软件设计流程,并进行查询性能分析。实验结果表明:改进KMP算法应用于空管自动化日志分析系统使得查询性能显著优于同类系统和人工查询方式,所设计的系统可高效、准确进行故障查询,在空管单位和地方机场塔台具有广泛的应用前景。