一种改进的字符串多模式匹配算法

被引：8

作者：

董世博

李训根

殷珍珍

机构：

[1] 杭州电子科技大学CAD研究所

来源：

计算机工程与应用 | 2013年 / 49卷 / 08期

关键词：

模式匹配; AC算法; ACBMH算法;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法（AC、ACBMH、Sunday等）的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率。分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。

引用

页码：133 / 137

页数：5

共 7 条

[1] 改进的AC-BM字符串匹配算法
万国根
秦志光
[J]. 电子科技大学学报, 2006, (04) : 531 - 533+541
[2] 面向入侵检测的单模式匹配算法性能分析
殷丽华
张冬艳
方滨兴
[J]. 计算机工程与应用, 2004, (24) : 1 - 3+44
[3] 网络安全入侵检测:研究综述
蒋建春
马恒太
任党恩
卿斯汉
[J]. 软件学报, 2000, (11) : 1460 - 1466
[4] BGP-S: A Protocol for Terrestrial and Satellite Network Integration in Network Layer[J] . Eylem Ekici,Chao Chen.Wireless Networks . 2004 (5)
[5] A VERY FAST SUBSTRING SEARCH ALGORITHM
SUNDAY, DM
[J]. COMMUNICATIONS OF THE ACM, 1990, 33 (08) : 132 - 142
[6] A fast string searching algorithm[J] . Robert S. Boyer,J. Strother Moore.Communications of the ACM . 1977 (10)
[7] Efficient string matching[J] . Alfred V. Aho,Margaret J. Corasick.Communications of the ACM . 1975 (6)

← 1 →