Repository navigation

#

levenshtein

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

Python
3493
6 个月前
rapidfuzz/RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

Python
3434
6 天前

🪼 a python library for doing approximate and phonetic matching of strings.

Jupyter Notebook
2154
1 个月前

Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.

JavaScript
627
2 个月前

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

Go
574
2 个月前

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

JavaScript
498
3 年前

🎯 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).

Scala
486
8 年前

🔤 Rust implementations of string similarity metrics

Rust
452
2 年前

Go implementation to calculate Levenshtein Distance.

Go
432
5 个月前

Golang library for fuzzy matching within a set of strings 📃

Go
427
3 年前

Go metrics for calculating string similarity and other string utility functions

Go
398
1 个月前

set of functions and operators for executing similarity queries

C
388
4 个月前

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

C++
356
6 个月前

Rapid fuzzy string matching in C++ using the Levenshtein Distance

C++
325
1 个月前

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

C#
307
2 年前

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

Rust
296
1 年前

The fastest .Net Levenshtein around

C#
272
22 天前

A CLI spelling corrector for when you're unsure

Rust
214
6 个月前