IDS中一种快速模式匹配算法

作者：孙克雷

来源：安徽理工大学学报(自然科学版), 2006, (03): 52-55.

• 模式匹配
• BM算法
• 快速搜索算法
• 入侵检测 pattern matching
• BM algorithm
• quick search algorithm
• intrusion detection

网络入侵检测系统的效率取决于模式匹配算法选择。分析了目前网络上最常用的BM算法及其不足,在此基础上提出了一种更高效的改进算法。该算法利用已匹配字符的信息,增加了坏字符方法的右移量,提高了匹配的效率。实验测试结果表明该算法能够有效提高网络入侵检测系统的检测速度。

• 单位
  安徽理工大学