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

Design of ATC Log Analysis System Based on Improved KMP

作　　者：陈恺 CHEN Kai(Guangxi Sub-bureau of Central South Air Traffic Management Bureau of CAAC,Nanning,Guangxi 530000,China)

机构地区：[1]中国民用航空中南地区空中交通管理局广西分局,广西南宁530000

出　　处：《软件》2020年第9期19-22,71,共5页Software

基　　金：中国民用航空中南地区空中交通管理局广西分局2019年科研项目(GXKG2019002)。

摘　　要：研究并提出一种改进KMP算法,该算法每次比较字符不匹配时,可根据模式串的当前字符特征值U,使得主字符串指针自动前进至U位置,且保持模式串指针在起始位置,加快了字符串匹配速度。利用所研究的算法设计了一套空管自动化日志分析系统,使用KMP算法对自动化系统日志信息进行故障关键字匹配,达到快速定位故障原因的效果。文中详细给出了系统的设计原理与软件设计流程,并进行查询性能分析。实验结果表明:改进KMP算法应用于空管自动化日志分析系统使得查询性能显著优于同类系统和人工查询方式,所设计的系统可高效、准确进行故障查询,在空管单位和地方机场塔台具有广泛的应用前景。Through research,an improved KMP algorithm is proposed.Each time the comparison characters do not match,the algorithm can string the characteristic value U of the current character according to the pattern,so that the main string pointer automatically advances to the U position,and keeping the pattern string pointer at the starting position,speeding up the string matching speed.With the help of the researched algorithm,a set of ATC log analysis system is designed,and the KMP algorithm is adopted to match the fault keywords of the automated system log information to quickly locate the cause of the fault.In this paper,the design principle and software design process of the system are given in detail,and the query performance is analyzed.The experimental results show that the improved KMP algorithm is applied to the automated log analysis system,which makes the query performance significantly better than similar systems and manual query methods.In addition,the designed system has the ability to perform fault inquiries efficiently and accurately,and has a wide application prospect in air traffic control units and local airport towers.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]