58 Open Source Levenshtein Software Projects
Free and open source levenshtein code projects including engines, APIs, generators, and tools.
Textdistance 2592 ⭐
Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
Wolfgarbe Symspell 2007 ⭐
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Jamesturk Jellyfish 1607 ⭐
🎐 a python library for doing approximate and phonetic matching of strings.
Stringmetric 484 ⭐
:dart: String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).
Symspellpy 521 ⭐
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
JS Levenshtein 312 ⭐
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Bbalet Stopwords 103 ⭐
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
Str_metrics 69 ⭐
Ruby gem (native extension in Rust) providing implementations of various string metrics
Go Edlib 303 ⭐
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
Agext Levenshtein 60 ⭐
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
Stringosim 44 ⭐
String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...
Stringdistance 54 ⭐
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..
Triple_accel 56 ⭐
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
Similar English Words 25 ⭐
Give me a word and I’ll give you an array of words that differ by a single letter.
Spellchecker Wasm 36 ⭐
SpellcheckerWasm is an extrememly fast spellchecker for WebAssembly based on SymSpell
Adrg Strutil 55 ⭐
Golang metrics for calculating string similarity and other string utility functions
Quickenshtein 88 ⭐
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
Spark Fuzzy Matching 20 ⭐
Fuzzy matching function in spark (https://spark-packages.org/package/itspawanbhardwaj/spark-fuzzy-matching)
Kestrong Java Sdk 24 ⭐
Maxbachmann Levenshtein 17 ⭐
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity