AC多模式匹配算法研究  

Research on AC Multiple Pattern Matching Algorithm

作　　者：巫喜红[1] 曾锋[1] 

机构地区：[1]嘉应学院计算机学院,广东梅州514015

出　　处：《计算机工程》2012年第6期279-281,共3页Computer Engineering

基　　金：广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121);梅州市科技计划基金资助项目(2011A04);梅州市自然科学研究科研基金资助项目(2010KJA27)

摘　　要：AC算法的内存空间开销大,不利于硬件实现。为此,提出AC多模式匹配算法。分析AC算法的特点,使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行实验,结果表明,该算法能缩短扫描时间,提高模式匹配速度和访问速度。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算法 位图 多模式匹配 压缩向量 状态机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]