TITLE:
Enhancing ERS-A Algorithm for Pattern Matching (EERS-A)
AUTHORS:
Dima Suleiman, Mariam Itriq, Aseel Al-Anani, Rola Al-Khalid, Amjad Hudaib
KEYWORDS:
Pattern Matching, Enhanced Two Sliding Windows Algorithm, RS-A Fast Pattern Matching Algorithm, Enhanced RS-A
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.8 No.3,
March
20,
2015
ABSTRACT: Pattern matching is a very important topic
in computer science. It has been used in various applications such as
information retrieval, virus scanning, DNA sequence analysis, data mining,
machine learning, network security and pattern recognition. This paper has
presented a new pattern matching algorithm—Enhanced ERS-A, which is an
improvement over ERS-S algorithm. In ERS-A, two sliding windows are used to
scan the text from the left and the right simultaneously. The proposed
algorithm also scans the text from the left and the right simultaneously as
well as making comparisons with the pattern from both sides simultaneously. The
comparisons done between the text and the pattern are done from both sides in
parallel. The shift technique used in the Enhanced ERS-A is the four
consecutive characters in the text immediately following the pattern window.
The experimental results show that the Enhanced ERS-A has enhanced the process
of pattern matching by reducing the number of comparisons performed.