jaro-winkler

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

Go metrics for calculating string similarity and other string utility functions

set of functions and operators for executing similarity queries

🦀📏 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.

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..

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

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

PySpark phonetic and string matching algorithms

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

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.