International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 68 - Number 23 |
Year of Publication: 2013 |
Authors: K. P. Ambika, U. Ramesh, K. Saravanan, J. Hencil Peter |
10.5120/11720-7392 |
K. P. Ambika, U. Ramesh, K. Saravanan, J. Hencil Peter . An Enhanced Version of Pattern Matching Algorithm using Bitwise XOR Operation. International Journal of Computer Applications. 68, 23 ( April 2013), 24-30. DOI=10.5120/11720-7392
In this study, a new algorithm for the traditional pattern matching problem has been proposed. This algorithm is a modified version of KMP algorithm and using bitwise XOR operation to process two characters (or bytes) in parallel, to speed up the pattern matching process. An additional loop to avoid the undesirable comparison(s) also been introduced and let the algorithm to initiate, and continue only the essential comparisons from the required location. As the new algorithm uses the principle of Finite automata which is used by KMP algorithm and Bitwise XOR operation to speed up the character match, it shows some reasonable performance improvement. Also this new algorithm is easy to implement as it doesn't require any additional/complex data structure(s) and suitable for DNA sequence search.