一种基于后缀数组的多重复模式匹配算法

• 作者: 张利香 王素一
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 工学
• 关键词: 汉明距离 模式匹配 过滤 后缀数组
• 年，卷（期）: 2010,（5）
• 页码范围: 721-724,727
• 分类号: TP301.6
• 字数: 3849字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2010.05.020

摘要

要在海量的信息中进行多重复模式的查找,应用一般的查找方法所需O(n2)的复杂度.为了提高模式查找算法的效率,提出了算法Epattern_searcherH.该算法是采用能节省空间占用的后缀数组数据结构来实现,同时又运用过滤算法的思想而设计,从而提高算法的运行速度.这里针对英文小说高频词的查找对算法进行测试,可得到时间复杂度为O(n)实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王素一		8	10	2.0	3.0
2	张利香		5	14	2.0	3.0