AC多模式匹配算法研究

• 作者: 巫喜红 曾锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: AC算法 位图 多模式匹配 压缩向量 状态机
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 279-281
• 分类号: TP301.6
• 字数: 2823字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.06.093

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫喜红	嘉应学院计算机学院	34	144	6.0	11.0
2	曾锋	嘉应学院计算机学院	18	118	6.0	10.0