Intelligent Predictive String Search Algorithm Using Two Sliding Windows in Parallel Environment
Wafa Dababat · International Journal of Advanced Trends in Computer Science and Engineering · 2020
String matching is a fundamental problem in computer science and has been extensively studied.Searching for all occurrences of a pattern in a text is a fundamental problem in many applications, like natural language processing, information retrieval, pattern recognition and computational biology.Many string matching algorithms are existing and work efficiently with different applications in different life scopes; one of these algorithms is the Intelligent Predictive String Search Algorithm, this algorithm searches through a given text to find the first occurrence of a pattern without a pre-processing phase that included in many string marching algorithms to calculate the pattern shift values which lead less computations and uses simple rules during a match or mismatch of a pattern character using one sliding window.In this paper we updated the Intelligent Predictive String Search Algorithm three times resulting with three versions; in the first one we reversed the search direction to be from right using one sliding window while in second version we use two sliding windows to scans the text from both sides sequentially and finally we parallelize this version using real parallel environment.Besides, it is easy to parallelize the new developed algorithm gain significant enhancement in decreasing time and memory requirements.