Title :
A parallel string search algorithm
Author :
Takefuji, Yoshiyasu ; Tanaka, Toshimitsu ; Lee, Kuo Chun
Author_Institution :
Dept. of Electr. Eng., Case Western Reserve Univ., Cleveland, OH, USA
Abstract :
A new parallel processing algorithm for solving string search problems is presented. The proposed algorithm uses O(m×n) processors where n is the length of a text and m is the length of a pattern. It requires two and only two iteration steps to find the pattern in the text, while the best existing parallel algorithm needs the computation time O(loglog n)
Keywords :
character recognition; computerised pattern recognition; iterative methods; parallel algorithms; computation time; iteration steps; parallel processing algorithm; string search problems; Artificial neural networks; Automation; Concurrent computing; Intelligent systems; Neurons; Parallel algorithms; Parallel processing; Search problems; Sorting; Switches;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
