4 ms·
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
by jheriko 9y ago
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.
- cknoxrun 9y agoSo perhaps an algorithm that combines soundex with Levenshtein distance would handle this?