philiprehberger-fuzzy_match

https://github.com/philiprehberger/rb-fuzzy-match

Match strings approximately using multiple algorithms: Levenshtein edit distance, Damerau-Levenshtein with transpositions, Jaro-Winkler similarity, Dice coefficient, Hamming distance, and Longest Common Subsequence. Includes token-based matching, weighted scoring, Soundex and Metaphone phonetic matching, ranked search, and deduplication.