Fuzzified Aho-Corasick search automata | IEEE Conference Publication | IEEE Xplore

Fuzzified Aho-Corasick search automata


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 ...Show More

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.
Date of Conference: 23-25 August 2010
Date Added to IEEE Xplore: 14 October 2010
ISBN Information:
Conference Location: Atlanta, GA, USA

Contact IEEE to Subscribe

References

References is not available for this document.