A Filtering Algorithm for Approximate Pattern Matching Based on Suffix Arrays
Zhiyi Wang · Journal of Gansu Lianhe University · 2010
This paper introduces an algorithm Epattern-searcher for searching for multi-repetation mode in the Large quantity of information.It is based on the design of filter algorithm,and an index suffix array was used,which can save storiage space to improve the speed of the algorithm.The algorithm was tested by searching for high frequant words in an English novel the algorithm,the result of time complexity is O(d+g/g·n2·|σ|-q).