string-distance topic
triple_accel
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
fuzzywuzzy
Fuzzy string matching for PHP
mudderjs
Lexicographically-subdivide the “space” between strings, by defining an alternate non-base-ten number system using a pre-defined dictionary of symbol↔︎number mappings. Handy for ordering NoSQL keys.
levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
affinegap
:triangular_ruler: A Cython implementation of the affine gap string distance
stance
Learned string similarity for entity names using optimal transport.
string-dist
A Python library for calculating string distances using C extensions (with a pure Python fallback)
seqalign
Collection of sequence alignment algorithms.
pyhacrf
:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.
levenshtein_finder
Similar string search in Levenshtein distance