计算机应用研究2011,Vol.28Issue(4):1251-1253,1259,4.DOI:10.3969/j.issn.1001-3695.2011.04.013
基于Aho-Corasick 算法的多模式匹配算法研究
Research on multi-pattern matching algorithms based on Aho-Corasick algorithm
摘要
Abstract
This paper analyzed the important role of pattern matching in the Web intrusion detection and problems proposed right now, and then surveyed the Aho-Corasick algorithm based on automata and some related algorithms based on Aho-Corasick algorithms.Through experiments on a variety of multi-pattern matching algorithm for integrated comparison, predicted the developing trend in the end.关键词
Aho-Corasick算法/多模式匹配/自动机Key words
Aho-Corasick algorithm/ multi-pattern matching/ automata分类
信息技术与安全科学引用本文复制引用
王培凤,李莉..基于Aho-Corasick 算法的多模式匹配算法研究[J].计算机应用研究,2011,28(4):1251-1253,1259,4.基金项目
国家自然科学基金资助项目(60873002) (60873002)