News for hackers. Stuff that matters.
Re:Levenshtein Distance by dmlittle on Thursday August 22, 2019 @07:56PM (#20773476)
There's also metaphone[1] for words that might sound similar but are spelled differently for when levenshtein might be too sensitive.

For example, someone might have mistyped "berry" as "barry" but you don't want to match it against "terry" (both have a levenshtein distance of 1)

[1] https://en.wikipedia.org/wiki/Metaphone

Re:Levenshtein Distance by mjevans on Thursday August 22, 2019 @08:45PM (#20773708)
Thanks, I was searching the comments to see if anyone suggested a phonetic variation. The default Linux spelling checker is usually good enough but sometimes I only remember how a word sounds and the close letter variations are clearly wildly incorrect, while asking a search engine or phone is able to figure out exactly the word I mean nearly all of the time.