入侵检测系统中高效模式匹配算法的研究

被引:8
作者
曾慧惠
袁世忠
胡鹏
机构
[1] 上海大学计算机工程与科学系
关键词
入侵检测系统; 模式匹配; BM算法; BMB算法;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
0839 ; 1402 ;
摘要
在分析入侵检测系统中常用模式匹配算法的基础上,对BM(Boyer-Moore)算法进行了改进优化,提出了一种高效的单模式匹配算法-BMB(BM using Block)算法。并通过实验方法对BMB算法进行了性能检测。
引用
收藏
页码:226 / 227+257 +257
页数:3
相关论文
共 2 条
[1]   A VERY FAST SUBSTRING SEARCH ALGORITHM [J].
SUNDAY, DM .
COMMUNICATIONS OF THE ACM, 1990, 33 (08) :132-142
[2]  
A fast string searching algorithm[J] . Robert S. Boyer,J. Strother Moore.Communications of the ACM . 1977 (10)