计算机工程与应用Issue(8)：133-137,5.DOI:10.3778/j.issn.1002-8331.1108-0322
一种改进的字符串多模式匹配算法
Improved string matching algorithm
董世博 1李训根 1殷珍珍1
作者信息
- 1. 杭州电子科技大学 CAD研究所，杭州 310018
- 折叠
摘要
Abstract
String matching algorithm is an important method in intrusion detection. An improved algorithm is proposed for string matching based on the discussions of several common string matching algorithms, for example, AC, AC_BMH, Sunday, etc. This algorithm can jump over more characters to do next matching when this matching is lost. At the same time, the match-ing times decrease sharply. In this case, it improves the matching efficiency. The analysis of this algorithm’s performance and the comparisons of the testing results of several matching algorithms are given.关键词
模式匹配/AC算法/AC_BMH算法Key words
pattern matching/AC algorithm/AC_BMH algorithm分类
信息技术与安全科学引用本文复制引用
董世博,李训根,殷珍珍..一种改进的字符串多模式匹配算法[J].计算机工程与应用,2013,(8):133-137,5.
