改进bm算法及其在网络入侵检测中的应用

传统bm算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进bm算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用bm算法的snort检测器,改进bm算法构建的网络入侵检测系统可有效降低误报率和漏报率,提高入侵检测率与时间利用率。显然,这对提升网络入侵检测系统的整体能力非常有用。