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

关键词: AC算法, 位图, 多模式匹配, 压缩向量, 状态机

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.

Key words: Aho-Corasick(AC) algorithm, bitmap, multiple pattern matching, compressed vector, state machine

中图分类号: 

• TP301.6