From: benjohn@... Date: 2006-08-01T17:03:38+09:00 Subject: Mini quiz (Was: Detecting similar strings) On 01/08/06, Farrel Lifson wrote: > And here is a nice description of the Levenstein Distance: > http://en.wikipedia.org/wiki/Levenshtein_distance You know, there are lots of implementations there, but the Ruby one seems to be missing :) [There's no reason to restrict it to working on strings. If you duck, it'll work just as nicely on arrays of what have you.]