String Matching and its Applications in Diversified Fields
String searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text. String matching is a classical problem in computer science. In this paper we are trying to explore the various diversified fields where string matching has an eminent role to play and is found as a solution to many problems. Few of the fields exploited are intrusion detection in network, application in bioinformatics, detecting plagiarism, information security, pattern recognition, document matching and text mining. Here we discuss how string matching is found useful in finding solutions to above problems. String matching algorithms can be categorized either as exact string matching algorithms or approximate string matching algorithms . Also depending upon the kind of application, string matching algorithms are designed either to work on single pattern or multiple patterns. Followed by a brief introduction to string matching, the application areas are discussed.
Keywords: String matching, intrusion detection, bioinformatics, pattern recognition, text mining, digital forensics.
Download Full-Text
ABOUT THE AUTHORS
Vidya Saikrishna
Vidya Saikrishna, B.E in Computer Science From University Institute of Technology, Bhopal in the year 2002, M.Tech in Computer Science From Maulana Azad National Institute of Technology. Worked as Asst. Prof in Truba Institute of Science and Technology, Bhopal, Asst. Prof. in Institute of Technology and Science , Ghaziabad. and Presently working as Asst. Prof. in SAM College of Engineering and Technology.
Akhtar Rasool
Akhtar Rasool, B.E in Computer Science from Rajiv Gandhi Technical University in the year 2003,M.Tech in Computer Science from Maulana Azad National Institute of Technology. Presently Working as Asst. Prof in Department of Computer Science in Maulana Azad National Institute Technology, Bhopal.
Nilay Khare
Dr. Nilay Khare, Associate Prof. and Head in Department of Computer Science in Maulana Azad National Institute of Technology,Bhopal. Reviewer of Journal Elsevier
Vidya Saikrishna
Vidya Saikrishna, B.E in Computer Science From University Institute of Technology, Bhopal in the year 2002, M.Tech in Computer Science From Maulana Azad National Institute of Technology. Worked as Asst. Prof in Truba Institute of Science and Technology, Bhopal, Asst. Prof. in Institute of Technology and Science , Ghaziabad. and Presently working as Asst. Prof. in SAM College of Engineering and Technology.
Akhtar Rasool
Akhtar Rasool, B.E in Computer Science from Rajiv Gandhi Technical University in the year 2003,M.Tech in Computer Science from Maulana Azad National Institute of Technology. Presently Working as Asst. Prof in Department of Computer Science in Maulana Azad National Institute Technology, Bhopal.
Nilay Khare
Dr. Nilay Khare, Associate Prof. and Head in Department of Computer Science in Maulana Azad National Institute of Technology,Bhopal. Reviewer of Journal Elsevier
