Corpora: Fast edit distance algorithms
Mark Lewellen (mlewellen@apptek.com)
Fri, 29 Oct 1999 11:26:54 -0400
Hello, corpora list-
Can anyone point me to relatively recent work (roughly
the last five years) on fast methods of computing edit distance?
I'm interested in algorithms that compare pairs of individual words
(not algorithms that search long text strings for approximate matches
of words). Opinions on fastest methods welcome also. I'll post a
summary of responses to the list. Thanks-
Mark
-------------------------
Dr. Mark Lewellen
L&H-AppTek
mlewellen@apptek.com