Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.

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

A string similarity utility that uses the Jaro-Winkler algorithm

Go metrics for calculating string similarity and other string utility functions

String metrics library written in Go.

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

🔤 Rust implementations of string similarity metrics

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

Distance/Similarity functions for Bag of Words, Strings, Vectors and more.

Fuzzy Search Algorithms

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

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

A text similarity metric library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro, etc) to other metrics, (e.g Soundex, Chapman). This library is compiled based on the .NET standard with a lot of useful extension methods.

Just some implementations of word distance functions.

An Implementation of Jaro Distance Algorithm by Matthew A. Jaro

Jaro-Winkler typescript implementation

The Chapman Length Deviation algorithm implementation

String metrics libary for Go lang. (e.g. Dice/Sorensen, Hamming, Jaro, Jaro-Winkler, Levenshtein)