30 Open Source Edit Distance Software Projects
Free and open source edit distance code projects including engines, APIs, generators, and tools.
Wolfgarbe Symspell 1448 ⭐
SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm
Edlib 267 ⭐
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
JS Levenshtein 237 ⭐
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Go Edlib 93 ⭐
Golang string comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
Didyoumean2 49 ⭐
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
Recursion And Dynamic Programming 11 ⭐
Julia and Python recursion algorithm and dynamic programming applications including Edit Distance, Knapsack, Stock Trading, Sierpiński Carpet, Pascal Triangle, Prime Factorization, Palindrome, Coin Change, Hanoi Tower, Fibonacci
Genivia Fuzzymatcher 11 ⭐
Fast fuzzy regex matcher: specify max edit distance to find approximate matches
Null 10 ⭐
Compilation of Natural Language Processing (NLP) codes. BONUS: Link to Information Retrieval (IR) codes compilation. (checkout the readme)