Home | About | Sematext search-lucene.com search-hadoop.com
 Search Lucene and all its subprojects:

Switch to Threaded View
Lucene, mail # dev - Article on Levenshtein Automata


Copy link to this message
-
Article on Levenshtein Automata
David Smiley 2012-09-23, 02:10
This article on Levenstein Automata came up in my reading list (apparently a couple years old now):
http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata
He does an excellent job explaining the algorithm.  And he referenced the same research that McCandless did (Mihov & Schulz 2004).  I'm not sure if there is any unique insights to be gleaned in this blog or not but I thought I'd share.

~ David
---------------------------------------------------------------------