一种基于确定型有穷自动机的入侵检测模式匹配算法

摘要

针对入侵检测系统中数据匹配速度较慢的问题,提出了一种高效的模式匹配算法IBMHS-W.该算法基于确定型有穷自动机,通过在模式串移动过程中加入字符比较,不仅提高了模式串的右移距离,还消除了重复的字符比较.仿真实验表明,该算法比现有的BMHS算法和BMHS-W算法有更快的匹配速度.