一种面向入侵检测系统的模式匹配算法的改进

摘要

分析引擎是入侵检测系统的核心部分,一个好的模式匹配算法直接决定了入侵检测系统分析引擎的效率。本文对几种经典的模式匹配算法如：BM算法,BMH算法以及BMHS算法等经典算法进行了研究和分析,比较了几种算法的优劣。最后在BMHS算法的基础上提出一种改进的算法,该算法可以有效提高入侵检测系统的检测速度。%The analysis engine is the core part of intrusion detection system,a good pattern matching algorithm directly determines the efficiency of intrusion detection system analysis engine.In this paper,several classic pattern matching algorithms such as：the classic algorithm of the BM algorithm,the BMH algorithm,and the BMHS algorithm research and analysis,to compare the pros and cons of these algorithms.Finally,on the basis of the BMHS algorithm,illustrate an improved algorithm,which can improve the speed of detection of intrusion detection systems.