期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2013
卷号：4
期号：3
页码：467-469
出版社：TechScience Publications
摘要：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 Multipattern 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 we 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.
关键词：Aho-Corasick; intrusion detection; plagiarism;bioinformatics; digital forensic; text mining.
