Study of Selected Shifting based String Matching Algorithms

Autor: Mohd. Sharique, Gend Lal Prajapati, V Adarsh, Piyush Nagani
Rok vydání: 2016
Předmět:
Zdroj: International Journal of Computer Applications. 140:18-27
ISSN: 0975-8887
Popis: 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.
Databáze: OpenAIRE