模式匹配算法是入侵检测系统中广泛应用的一种核心算法,因此模式匹配算法的效率对实时性入侵检测系统的性能有直接的影响。本文介绍了入侵检测系统的基本原理以及模式匹配算法在入侵检测系统中的应用。对入侵检测系统中的模式匹配算法进行了研究,对一些已有的模式匹配算法进行了性能的分析。其中比较重要的有单模式匹配算法BM算法、KMP算法、RK算法和多模式匹配算法AC算法和AC-BM算法。本文根据入侵检测系统的基本结构构建了一个网络入侵检测系统。实现了数据采集,数据解析以及用模式匹配算法进行数据的匹配检测的功能来验证了各种模式匹配算法性能的优劣。本文针对单模匹配式算法BM算法和多模式匹配算法AC-BM算法存在的缺点提出了改进的算法。针对BM算法的改进主要考虑了增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置以及是否存在和唯一的判断,根据判断结果重新计算模式的偏移量,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。针对AC-BM算法的改进主要体现在在BM算法的基础上,在跳转过程中增加尽可能多的移位,以获得最大前进步长。在匹配过程中,移动的是一棵多模式构成的模式树,同时使用坏字符移动和好字符移动策略。实验结果表明,因为在数据的匹配过程中对偏移量重新进行了调整,省去了很多不必要的匹配的过程,算法的性能有了较大提升。