edit-distance

mammothb/symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

MaartenGr/PolyFuzz

Fuzzy string matching, grouping, and evaluation.

Martinsos/edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

hbollon/go-edlib

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

gustf/js-levenshtein

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

alexdrone/Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

Turnerj/Quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

shivamMg/trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

belambert/edit-distance

Python library for computing edit distance between arbitrary Python sequences.

foray1010/didyoumean2

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

1ytic/pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

Haseeb-Qureshi/Algorithms-Study-Group

Study group for algorithms in Ruby, hosted at App Academy

wooorm/levenshtein.c

Levenshtein algorithm in C

eth-sri/astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

Meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

je-suis-tm/recursion-and-dynamic-programming

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci

universal-automata/liblevenshtein-java

Various utilities regarding Levenshtein transducers. (Java)

1ytic/edit-distance-papers

A curated list of papers dedicated to edit-distance as objective function

words/dice-coefficient

Sørensen–Dice coefficient

Genivia/FuzzyMatcher

Fast fuzzy regex matcher: specify max edit distance to find approximate matches

pekoto-zz/FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

nikcomestotalk/autosuggest

Instant auto suggestion and completion

taleinat/levenshtein-search

A Javascript library for fuzzy substring search.

dedupeio/pyhacrf

:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.

poke1024/simtrie

An efficient data structure for fast string similarity searches

mammothb/editdistpy

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

zzw922cn/TF2_soft_dtw

Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.

schiffma/distlib

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

ecomp-shONgit/string-distance

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

mrecachinas/hexhamming

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

parvvaresh/Evaluation-of-machine-translation-by-NLP

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

thaumant/eddie