String Matching Rules Used by Variants of Boyer-Moore Algorithm
Jamuna Bh, Ari Ari, Anil Kumar · Journal of Global Research in Computer Sciences · 2014
String matching problem is widely studied problem in computer science, mainly due to its large applications used in various fields. In this regards many string matching algorithms have been proposed. Boyer-Moore is most popular algorithm. Hence, maximum variants are proposed from Boyer-Moore (BM) algorithm. This paper addresses the variant of Boyer-Moore algorithm for finding the occurrences of a given pattern P within the text T.