摘要
在分析入侵检测系统中常用模式匹配算法的基础上,对BM(Boyer-Moore)算法进行了改进优化,提出了一种高效的单模式匹配算法-BMB(BM using Block)算法。并通过实验方法对BMB算法进行了性能检测。
Based on the analysis of the normal pattern matching algorithms used in IDS, the BM algorithm is optimized, and a single-pattern matching algorithm, BMB algorithm,is put forward. A detailed experimental result of the performance comparison between BM algorithm and BMB algorithm is listed.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第4期226-227,257,共3页
Computer Applications and Software
关键词
入侵检测系统
模式匹配
BM算法
BMB算法
Intrusion detection system Pattern matching BM algorithm BMB algorithm
