Call of Papers for Current Volume **************** OnLine Submission of Paper

Volume & Issue no: Volume 4, Issue 12, December 2015

_____________________________________________________________________________

Title:
A SURVEY AND ANALYSIS ON STRING MATCHING TEHNIQUES AND ITS APPLICATIONS
Author Name:
Ritesh Kothari, Nishchol Mishra, Sanjeev Sharma, Ravindra Patel
Abstract:
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. Keywords: String matching, social networking, spell checking, pattern string, n-gram and edit distance.
Cite this article:
Ritesh Kothari, Nishchol Mishra, Sanjeev Sharma, Ravindra Patel , " A SURVEY AND ANALYSIS ON STRING MATCHING TEHNIQUES AND ITS APPLICATIONS" , International Journal of Application or Innovation in Engineering & Management (IJAIEM) , Volume 4, Issue 12, December 2015 , pp. 067-073 , ISSN 2319 - 4847.
Full Text [PDF]                           Back to Current Issue