Title :
A2KD string pattern Matching Algorithm
Author :
Aditi Gupta;Divyansh Jaiswal;Kartikeya Sinha;Aman Duggal
Author_Institution :
CIT, University of Petroleum and Energy Studies, India
Abstract :
String matching problem is to find all the occurrences of a given string pattern in a large string text. This problem is fundamental in computer Science and is the basic need of many applications; some of the most popular Multipattern String Matching Algorithm is “Aho-Corasick” and “Boyre Moore”. In this paper we will discuss about a new algorithm which will consume less time as compared to present algorithms in the various application areas like intrusion detection, detecting plagiarism, bioinformatics, digital forensic, and exploring text etc.
Keywords :
"Pattern matching","Automata","Computers","Intrusion detection","Next generation networking","Petroleum","Plagiarism"
Conference_Titel :
Next Generation Computing Technologies (NGCT), 2015 1st International Conference on
DOI :
10.1109/NGCT.2015.7375141