Future of Information and Communication Conference (FICC) 2024
4-5 April 2024
Publication Links
IJACSA
Special Issues
Future of Information and Communication Conference (FICC)
Computing Conference
Intelligent Systems Conference (IntelliSys)
Future Technologies Conference (FTC)
International Journal of Advanced Computer Science and Applications(IJACSA), Volume 8 Issue 1, 2017.
Abstract: In this paper an efficient pattern matching ap-proach, based on a multithreading sliding window technique, is proposed to improve the efficiency of the common sequential exact pattern matching algorithms including: (i) Brute Force, (ii) Knuth-Morris-Pratt and (iii) Boyer-Moore. The idea is to divide the text under-search into blocks, each block is allocated one or two threads running concurrently. Reported experimental results indicated that the proposed approach improves the performance of the well-known pattern matching algorithms, in terms of search time, especially when the searched patterns are located at the middle or at the end of the text.
Ala’a Al-shdaifat, Basam Hammo, Mohammad Abushariah and Esra’a Alshdaifat, “Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms” International Journal of Advanced Computer Science and Applications(IJACSA), 8(1), 2017. http://dx.doi.org/10.14569/IJACSA.2017.080155
@article{Al-shdaifat2017,
title = {Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2017.080155},
url = {http://dx.doi.org/10.14569/IJACSA.2017.080155},
year = {2017},
publisher = {The Science and Information Organization},
volume = {8},
number = {1},
author = {Ala’a Al-shdaifat and Basam Hammo and Mohammad Abushariah and Esra’a Alshdaifat}
}
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.