Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

🪼 a python library for doing approximate and phonetic matching of strings.

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

🎯 String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).

A .NET port of java-string-similarity

🔤 Rust implementations of string similarity metrics

set of functions and operators for executing similarity queries

Go metrics for calculating string similarity and other string utility functions

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string.

Ruby gem (native extension in Rust) providing implementations of various string metrics

A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..

Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity

String similarity metrics for Elixir

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...

Spark functions to run popular phonetic and string matching algorithms

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.

PySpark phonetic and string matching algorithms

Fast batch jaro winkler distance implementation in C99 with Ruby, OCaml and Python bindings.

Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.