Damn Cool Algorithms: Levenshtein Automata - Nick's Blog
blog.notdot.net
do fuzzy text search in a regular index: Levenshtein automata.
do fuzzy text search in a regular index: Levenshtein automata.