一种基于Aho-Corasick算法改进的 多模式匹配算法

• 作者: 于清 吾守尔·斯拉木 陈永杰
• 来源期刊: 现代电子技术
• 关键词: 字符串匹配 多模式匹配 Trie树 双数组 AC算法 匹配速度
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 89-93
• 页数: 5页
• 分类号: TN919-34|TP301.6
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.04.021

摘要

目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie树转化成双数组形式的思想,提出一种改进的快速多模式匹配算法.根据对比性实验的结果分析得出,改进AC算法不仅能够成功匹配出文本中的所有要查找的模式串,而且匹配速度大约是AC算法的5倍,说明改进AC算法在匹配速度、匹配查全率和空间利用率方面都能有很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吾守尔·斯拉木	新疆大学信息科学与工程学院	148	619	13.0	18.0
2	于清	新疆大学信息科学与工程学院	17	48	4.0	5.0
3	陈永杰	新疆大学信息科学与工程学院	3	9	3.0	3.0