Importance of Aho-Corasick String Matching Algorithm in Real World Applications

Download Now
Provided by: International Journal of Computer Science and Information Technologies
Topic: Security
Format: PDF
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, one of the most popular multi-pattern string matching algorithm is \"Aho-corasick\"; based on constructing DFA (Deterministic Finite Automata) between pattern characters, It is an exact matching algorithm. In this paper, the authors will discuss the working of \"Aho-corasick\" algorithm with its advantages, disadvantages and various application areas like intrusion detection, detecting plagiarism, bioinformatics, digital forensic, and text mining etc.
Download Now

Find By Topic