News for hackers. Stuff that matters.

A comment on Spellfucker. Parent comment

Re:Spellfucker by deanclatworthy on Friday April 28, 2017 @04:30AM (#14217819)
I suspect there is some part of their algorithm using levenshtein distance behind the scenes (or something similar). Spellfucker would not help with this.
[ Parent | on HN ]
Re:Spellfucker by jheriko on Friday April 28, 2017 @07:12AM (#14218446)
actually it does deal with this particular metric somewhat in a bunch of cases.

e.g. replacing one letter with three that sound similar but are different adds 4 to the distance - which is quite a significant distance already.

[ Parent | on HN ]
Re:Spellfucker by cknoxrun on Friday April 28, 2017 @12:42PM (#14220914)
So perhaps an algorithm that combines soundex with Levenshtein distance would handle this?
[ Parent | on HN ]