3 ms·
Levenshtein is pretty useless compared to damerau-levenshtein or Jaro-Winkler
by elchief 12y ago
Levenshtein is pretty useless compared to damerau-levenshtein or Jaro-Winkler
- adwf 12y agoThe advantage of basic Levenshtein is that it's a heck of a lot quicker (last time I checked) than Damerau-L or Jaro-Winkler in real world applications. And I wouldn't go as far as to say it's useless. Basic Levenshtein only misses transpositions in comparison to Damerau-L, but it still catches them as insert/delete combos.