edit-distance topic

Various utilities regarding Levenshtein transducers. (Java)

universal-automata

Instant auto suggestion and completion

nikcomestotalk

Efficient String Comparison Functions and Fuzzy String Matching

OlivierBinette

A Javascript library for fuzzy substring search.

taleinat

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

schiffma

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

mammothb

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

alextanhongpin

:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

mrecachinas

A set of (string) distance functions written in JavaScript / Python / PHP.

ecomp-shONgit

To evaluate machine translation, they use several methods, some of which we fully implemented

parvvaresh