%0 Journal Article
%T 基于自动机并操作的多目标ac-bm算法
%A 王正才？
%A 许道云？
%A 王晓峰？
%J 计算机科学
%D 2013
%X ac-bm算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标ac-bm算法。利用自动机并操作技术构造多目标多模式树自动机,借助bm算法的坏字符跳转技术来计算文本串集移位。在snort系统中分别实现2-目标ac-bm算法和3-目标ac-bm算法。实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于ac-bm算法。
%K ac-bm算法
%K 模式串
%K 匹配搜索
%K 自动机
%K 坏字符跳转技术
%K snort
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130626&flag=1