Title :
Fuzzified Aho-Corasick search automata
Author :
Zdeněk Horàk;Vàclav Snàšel;Ajith Abraham;Aboul Ella Hassanien
Author_Institution :
Department of Computer Science, FEECS, VŠ
Abstract :
In this paper, we discuss the need for efficient approximate string matching. We present the well-known Aho-Corasick automaton for locating multiple patterns and discuss an approach for fuzzification of this automaton. Along with some motivational examples, we propose and illustrate a novel algorithm for automaton construction.
Keywords :
"Automata","Frequency modulation","Dictionaries","Minimization","Search problems","Matrices","Approximation algorithms"
Conference_Titel :
Information Assurance and Security (IAS), 2010 Sixth International Conference on
Print_ISBN :
978-1-4244-7407-3
DOI :
10.1109/ISIAS.2010.5604076
