International Journal of Science and Technology

International Journal of Science and Technology>> Volume 7, Number 9, September 2017

International Journal of Science and Technology


Parallel Search Using KMP Algorithm in Arabic String

Full Text Pdf Pdf
Author Ibrahim M. Abu-Zaid, Emad Kh. El-Rayyes
On Pages 427-431
Volume No. 2
Issue No. 7
Issue Date July, 2012
Publishing Date July, 2012
Keywords KMP algorithm, MPI, parallelism search, pre-process, stemming Arabic text


Abstract

In our paper we will try to implement the parallel techniques in Knuth–Morris–Pratt string searching algorithm ( KMP algorithm) for search about Arabic language text, Before that we will try to implement a Pre-processing processes in Arabic text (stemming Arabic text) to prepare the text to using it for KMP search algorithm in parallelism .the main goal of our paper to reduce the search time when we implement the KMP algorithm in a parallel mechanism, We describe the steps for our propose model in paper sections.

Seperator
    Journal of Science and Technology | Journal of Information and Communication Technology     
Copyrights
© 2010 IRPN Publishers