Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein algorithms
Dmitry Mozzherin
gem "damerau-levenshtein", "~> 0.5.3"