TY  - JOUR
T1  - On Improving the Naïve String Matching Algorithm
AU - Mansi, Rami H. AU - Odeh, Jehad Q. 
JO  - Asian Journal of Information Technology
VL  - 8
IS  - 1
SP  - 14
EP  - 23
PY  - 2009
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2009.14.23
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2009.14.23
KW  - String matching
KW  -naive algorithm
KW  -occurrence list
KW  -complexity
AB  - String matching algorithms are essential components used in implementations of the practical software under most operating systems. It is important to any string matching algorithm to be able to locate quickly some or all occurrences of a user-specified pattern in a text. In this study, we propose three new exact single pattern matching algorithms. These are: FC-RJ (First Character-Rami and Jehad), FLC-RJ (first and last Characters-Rami and Jehad) and FMLC-RJ (first, middle and last Characters-Rami and Jehad). The proposed algorithms rely on utilizing new technique based on occurrence list. The proposed algorithms are analyzed and implemented as a part of the experimental simulation system (RJ-SMT). The extensive testing and comparisons with the Naïve (Brute Force) algorithm show that the proposed algorithms enhance execution time by 7.4, 16.2 and 20.6%, respectively.
ER  -