News for hackers. Stuff that matters.

A comment on Levenshtein Distance. Parent comment

Re:Levenshtein Distance by aripickar on Thursday August 22, 2019 @08:30PM (#20773654)
Boat and Oats is a real world example with Levenshtein distance 2 that would pass through the algo
[ Parent | on HN ]
Re:Levenshtein Distance by apendleton on Friday August 23, 2019 @10:52AM (#20778230)
Yeah, that's the crux -- two different real words storing the same variant but having omitted different letters.
[ Parent | on HN ]