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

被引：15

作者：

陈永杰

吾守尔·斯拉木

于清

机构：

[1] 新疆大学信息科学与工程学院

来源：

现代电子技术 | 2019年 / 42卷 / 04期

关键词：

字符串匹配; 多模式匹配; Trie树; 双数组; AC算法; 匹配速度;

D O I：

10.16652/j.issn.1004-373x.2019.04.021

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

081203 ; 0835 ;

摘要：

目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配速度大约是AC算法的5倍,说明改进AC

引用

页码：89 / 93

页数：5

共 7 条

[1] 一种改进的Sunday匹配算法 [J].

李明月 ;

张善卿 ;

陆剑锋 ;

孙冬梅 .

杭州电子科技大学学报(自然科学版), 2015, 35 (01) :93-96

[2] 基于BF算法改进的字符串模式匹配算法 [J].

蔡恒 ;

张帅 .

电脑编程技巧与维护, 2014, (22) :14-15+33

[3] 基于哈希和双数组trie树的多层次地址匹配算法 [J].

徐聪 ;

张丰 ;

杜震洪 ;

张逸然 ;

陈明 ;

刘仁义 .

浙江大学学报(理学版), 2014, 41 (02) :217-222

[4] 基于Trie树的相似字符串查找算法 [J].

刘丽霞 ;

张志强 .

计算机应用, 2013, 33 (08) :2375-2378

[5] 字符串模式匹配算法的改进研究 [J].

蒋莉莉 .

电脑知识与技术, 2008, (03) :526-528

[6]

基于有限状态自动机的中文多模式匹配算法研究.[D].杨波.合肥工业大学.2013, 03

[7]

基于后缀数组的字符串模式查找的算法.[D].张利香.西北师范大学.2010, 05

← 1 →