| 一种基于后缀数组的近似模式匹配的过滤算法 |
| |
| 引用本文： | 张利香,王智一.一种基于后缀数组的近似模式匹配的过滤算法[J].甘肃联合大学学报(自然科学版),2010,24(6). |
| |
| 作者姓名： | 张利香 王智一 |
| |
| 摘 要： | 为了提高在海量的信息中进行多重复模式查找算法的效率,提出了算法Epattern_searcher.该算法运用过滤算法的思想而设计,同时又采用能节省空间占用的后缀数组来实现,从而提高了算法的运行速度.针对英文小说中高频词的查找问题,对算法进行了实验测试,得到此算法的时间复杂度为O(d+g)/(g)· n2· |σ|-q的实验结果.
|
| 关 键 词： | 编辑距离 过滤 模式匹配 后缀数组 |
A Filtering Algorithm for Approximate Pattern Matching Based on Suffix Arrays |
| |
| ZHANG Li-xiang,WANG Zhi-yi.A Filtering Algorithm for Approximate Pattern Matching Based on Suffix Arrays[J].Journal of Gansu Lianhe University :Natural Sciences,2010,24(6). |
| |
| Authors: | ZHANG Li-xiang WANG Zhi-yi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
