Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 1
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.
Authors and Affiliations
Ala’a Al-shdaifat, Basam Hammo, Mohammad Abushariah, Esra’a Alshdaifat
Keywords
Related Articles
- EP ID EP250602
- DOI 10.14569/IJACSA.2017.080155
- Views 87
- Downloads 0
Audio Watermarking with Error Correction
In recent times, communication through the internet has tremendously facilitated the distribution of multimedia data. Although this is indubitably a boon, one of its repercussions is that it has also given impetus to the...
GSM based Android Application: Appliances Automation and Security Control System using Arduino
Now-a-days, automation is playing significant role using android phone in human life, particularly, handicapped and senior citizens. Appliances automation allows users to control different appliances such as light, fan,...
Sectorization of Full Kekre’s Wavelet Transform for Feature extraction of Color Images
An innovative idea of sectorization of Full Kekre’s Wavelet transformed (KWT)[1] images for extracting the features has been proposed. The paper discusses two planes i.e. Forward plane (Even plane) and backward plane (Od...
Virtual Rehabilitation Using Sequential Learning Algorithms
Rehabilitation systems are becoming more impor-tant now because patients can access motor skills recovery treatment from home, reducing the limitations of time, space and cost of treatment in a medical facility. Traditio...
A Trust and Reputation Model for Quality Assessment of Online Content
In recent years, online transactions have become more prevalent than it was. This means that the number of online users to perform such transactions keeps growing, causing an increase in the level of expectations for the...