计算机工程2012，Vol.38Issue(6)：279-281,3.DOI:10.3969/j.issn.1000-3428.2012.06.093
AC多模式匹配算法研究
Research on AC Multiple Pattern Matching Algorithm
摘要
Abstract
Aho-Corasick(AC) algorithm needs big memory space spending, and is not conducive to the hardware realization. In order to solve this problem, this paper proposes an AC multiple pattern matching algorithm. This paper analyzes the AC algorithm, and uses bitmap storage technique and compressed technique to improve the AC algorithm. Through running an experiment from patterns and length of modes, result shows that this algorithm can improve the speed of pattern matching and pattern visiting.关键词
AC算法/位图/多模式匹配/压缩向量/状态机Key words
Aho-Corasick(AC) algorithm/ bitmap/ multiple pattern matching/ compressed vector/ state machine分类
信息技术与安全科学引用本文复制引用
巫喜红,曾锋..AC多模式匹配算法研究[J].计算机工程,2012,38(6):279-281,3.基金项目
广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121) （LYM10121）
梅州市科技计划基金资助项目(2011A04) （2011A04）
梅州市自然科学研究科研基金资助项目(2010KJA27) （2010KJA27）
