lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index] 


On Jan 4, 2008, at 5:36 PM, Aaron Brown wrote:


Jeff Wise wrote:


Is there a "fuzzy search" function/algorithm available
which would show these strings as "close to being equal"?


There's a technique called stemming that does at least some
of what you want:

http://en.wikipedia.org/wiki/Stemming


Another one of interest:

http://en.wikipedia.org/wiki/Levenshtein_distance