lua-users home
lua-l archive

Re: Fuzzy search

[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

AltStyle によって変換されたページ (->オリジナル) /