lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From David Smiley <david.w.smi...@gmail.com>
Subject Article on Levenshtein Automata
Date Sun, 23 Sep 2012 02:10:31 GMT
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
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message