| AC多模式匹配算法研究 |
| |
| 引用本文： | 巫喜红,曾锋.AC多模式匹配算法研究[J].计算机工程,2012,38(6):279-281. |
| |
| 作者姓名： | 巫喜红 曾锋 |
| |
| 作者单位： | 嘉应学院计算机学院,广东梅州,514015 |
| |
| 基金项目： | 广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121);梅州市科技计划基金资助项目(2011A04);梅州市自然科学研究科研基金资助项目(2010KJA27) |
| |
| 摘 要： | AC算法的内存空间开销大，不利于硬件实现。为此，提出AC多模式匹配算法。分析AC算法的特点，使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行实验，结果表明，该算法能缩短扫描时间，提高模式匹配速度和访问速度。
|
| 关 键 词： | AC算法 位图 多模式匹配 压缩向量 状态机 |
| 收稿时间： | 2011-07-25 |
Research on AC Multiple Pattern Matching Algorithm |
| |
| WU Xi-hong
,
ZENG Feng.Research on AC Multiple Pattern Matching Algorithm[J].Computer Engineering,2012,38(6):279-281. |
| |
| Authors: | WU Xi-hong ZENG Feng |
| |
| Affiliation: | (College of Computer Science,Jiaying University,Meizhou 514015,China) |
| |
| 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. |
| |
| Keywords: | Aho-Corasick(AC) algorithm bitmap multiple pattern matching compressed vector state machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
