Corpora: Fast edit distance algorithms

Mark Lewellen (
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-


Dr. Mark Lewellen