4 ms·
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 migh
by dmlittle 7y ago
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 https://en.wikipedia.org/wiki/Metaphone
- mjevans 7y agoThanks, 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.