Study of Selected Shifting based String Matching Algorithms
Gend Lal Prajapati, Mohd. Sharique, Piyush Nagani, V. Adarsh · International Journal of Computer Applications · 2016
This paper presents detailed comparisons and analysis of shift-based exact string matching algorithms.The paper proposes comparison among these algorithms on the basis of execution time taken by the algorithms to completely match a given pattern on a given text.The algorithms have been analyzed on the following parameters: length of pattern, length of text, and number of characters in the text.This study will help in selecting the appropriate algorithm to be used in solving a particular real-life problem.