模式匹配算法的优化研究与实现

Optimization and implementation of pattern matching algorithm

模式匹配算法已在入侵检测、文本挖掘等多种领域中被普遍运用,尤其是网络安全方面,如信息过滤、入侵检测等等.而模式匹配算法的效率性能对于提升网络安全性能有很直接的影响,所谓的模式匹配算法,即是在给定的文本主串T中寻找模式串P并进行匹配定位的一个过程.本文对一些比较经典、在实际应用中使用广泛的算法做了简要的介绍和分析,并且基于BMH算法和BMHS算法做了一些优化和改进,本文融合了BMH算法和BMHS算法之所长,并且在匹配的时候进行了双向匹配,仿真实验结果表明本文提出的改进算法提高了匹配效率缩短了执行时间.

Pattern matching algorithm has been widely used in intrusion detection,text mining and other fields,especially in network security,such as intrusion detection,information filtering,etc. The efficiency of the pattern matching algorithm has a direct impact on improving the network security performance. The so-called pattern matching algorithm is a process of searching and matching the pattern string P in a given text string T. In this paper,some classic and practical algorithms are introduced and analyzed. Based on the optimization and improvement of BMH and BMHS algorithms,this paper combines the strengths of these two algorithms and proposes a two-way matching method. The simulation results show that the proposed algorithm improves the matching efficiency and shortens the execution time.