一种基于后缀数组的近似模式匹配的过滤算法

摘要：

为了提高在海量的信息中进行多重复模式查找算法的效率,提出了算法Epattern_searcher.该算法运用过滤算法的思想而设计,同时又采用能节省空间占用的后缀数组来实现,从而提高了算法的运行速度.针对英文小说中高频词的查找问题,对算法进行了实验测试,得到此算法的时间复杂度为O(d+g)/(g)· n2· |σ|-q的实验结果.

关键词：编辑距离、过滤、模式匹配、后缀数组

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：50-55