DocumentCode
3725230
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
fYear
2015
Firstpage
361
Lastpage
364
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"
Publisher
ieee
Conference_Titel
Next Generation Computing Technologies (NGCT), 2015 1st International Conference on
Type
conf
DOI
10.1109/NGCT.2015.7375141
Filename
7375141
Link To Document