TITLE:
A Fast Pattern Matching Algorithm Using Changing Consecutive Characters
AUTHORS:
Amjad Hudaib, Dima Suleiman, Arafat Awajan
KEYWORDS:
Pattern, Pattern Matching Algorithms, String Matching, Berry Ravindran, EBR, RS-A, Fast Pattern Matching Algorithms
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.9 No.8,
August
8,
2016
ABSTRACT: Pattern matching is a very important
algorithm used in many applications such as search engine and DNA analysis.
They are aiming to find a pattern in a text. This paper proposes a Pattern
Matching Algorithm Using Changing Consecutive Characters (PMCCC) to make the
searching pro- cess of the algorithm faster. PMCCC enhances the shift process
that determines how the pattern moves in case of the occurrence of the mismatch
between the pattern and the text. It enhances the Berry Ravindran (BR) shift
function by using m consecutive characters where m is the pattern length. The
formal basis and the algorithms are presented. The experimental results show
that PMCCC made enhancements in searching process by reducing the number of
comparisons and the number of attempts. Comparing the results of PMCCC with
other related algorithms has shown significant enhancements in average number
of comparisons and average number of attempts.