Study On String Matching Algorithm

Abstract

The concept of string matching algorithms is playing a vital role in finding a pattern into a very large body of text in this digital world. Its application covers a wide range and some of them are highly needed in computer applications. Almost every section even in bioinformatics, detecting plagiarism, information security, pattern recognition string matching algorithms are playing their role effectively. The history of string matching algorithm is reached because its necessary in day to day life is beyond imagination. In this paper, we will talk about some well-known string matching algorithm, the importance of them, problems of them and we will present our string matching algorithm with better runtime and moderated technique. We will cover the run time of string matching algorithms and how they work and most importantly why we need a better working string matching algorithm.