📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
-
Updated
Sep 9, 2024 - Python
📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Rapid fuzzy string matching in Python using various string metrics
🪼 a python library for doing approximate and phonetic matching of strings.
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
🎯 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).
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Golang library for fuzzy matching within a set of strings 📃
🔤 Rust implementations of string similarity metrics
set of functions and operators for executing similarity queries
Go implementation to calculate Levenshtein Distance.
Go metrics for calculating string similarity and other string utility functions
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
Rapid fuzzy string matching in C++ using the Levenshtein Distance
The fastest .Net Levenshtein around
A CLI spelling corrector for when you're unsure
Add a description, image, and links to the levenshtein topic page so that developers can more easily learn about it.
To associate your repository with the levenshtein topic, visit your repo's landing page and select "manage topics."