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 MoreMetadata
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: