AC算法及其在多种编码集中多模式匹配的具体实现

• 作者: 徐海江 王洪利 白如珍
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 多模式匹配 编码字符集 AC算法 模式串树 失配链接 确定的有穷自动机
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 高性能计算应用分析
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

本文介绍了Aho-Corasick算法的基本原理,以及该算法与自动机原理结合应用到多种编码集中的多模式匹配的实现方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白如珍		2	3	1.0	1.0
2	徐海江		3	3	1.0	1.0
3	王洪利		5	0	0.0	0.0