A SURVEY AND ANALYSIS ON STRING MATCHING TEHNIQUES AND ITS APPLICATIONS

ABSTRACT String matching is very popular as well as useful in many web related applications. String matching is related to information retrieval and helpful for performing search in search engines, social networking and other online applications as well as in software applications. This paper, deals with survey and analysis of state of art, exact string matching algorithms and approximate string matching algorithms with their applications including spell checking, plagiarism detection, intrusion detection and so on. An important objective of this survey is to describe that different string matching algorithms produce different results according to need and some of them are comparable as well as optimum in terms of efficiency. This paper also states that how different techniques, functions and approaches like preprocessing, character comparison, hash function, edit distance, n-gram and other, are used in string matching algorithms for making them efficient and optimum. Further, this study describes that why different string-matching algorithms that have been developed in last few years and how these are useful to achieve optimum results.