I'm after something like nilsimsa[1]; a hashing algorithm that allow you to
determine how similar two strings are.  Ideally similar strings would
have identical hashes so it's a simple hash lookup, otherwise I might
have to do some work, and we can't have that ;)

Before I try to make use of nilsimsa, can anyone point out similar
algorithms that might be of use, especially if they're already available
as Ruby modules :)


[1] http://lexx.shinn.net/cmeclax/nilsimsa.html

-- 
Thomas 'Freaky' Hurst  -  freaky / aagh.net  -  http://www.aagh.net/
-
TRANSACTION CANCELLED - FARECARD RETURNED