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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社