摘要
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.
出处
《计算机工程》
CAS
CSCD
2012年第6期279-281,共3页
Computer Engineering
基金
广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121)
梅州市科技计划基金资助项目(2011A04)
梅州市自然科学研究科研基金资助项目(2010KJA27)
关键词
AC算法
位图
多模式匹配
压缩向量
状态机
Aho-Corasick(AC) algorithm
bitmap
multiple pattern matching,: compressed vector: state machine