Repository navigation

#

levenshtein

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

Python
3489
4 个月前
rapidfuzz/RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

Python
3333
2 天前

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

Jupyter Notebook
2150
2 天前

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

JavaScript
614
2 天前

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

Go
523
3 小时前

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

JavaScript
493
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
485
8 年前

🔤 Rust implementations of string similarity metrics

Rust
445
1 年前

Go implementation to calculate Levenshtein Distance.

Go
426
3 个月前

Golang library for fuzzy matching within a set of strings 📃

Go
425
3 年前

Go metrics for calculating string similarity and other string utility functions

Go
386
7 天前

set of functions and operators for executing similarity queries

C
384
3 个月前

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

C++
343
4 个月前

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

C++
319
2 个月前

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

C#
301
2 年前

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

Rust
296
9 个月前

The fastest .Net Levenshtein around

C#
267
6 个月前

A CLI spelling corrector for when you're unsure

Rust
215
4 个月前