基于入侵检测的BMHS模式匹配算法改进  

作　　者：苏珉[1] 

机构地区：[1]海军航空工程学院飞行器工程系,山东烟台264001

出　　处：《四川兵工学报》2011年第2期127-129,共3页Journal of Sichuan Ordnance

摘　　要：模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的KMP、BM、BMHS字符串匹配算法进行分析比较,提出了一种改进的BMHS算法,该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑,多数情况下能实现最大移动距离m+1。实验仿真结果表明,该算法能够在一定程度上减少了匹配次数,有效提高了匹配的效率。

关 键 词：模式匹配 入侵检测 BMHS算法 

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