levenshtein-distance topic

List levenshtein-distance repositories

stringdistance

75
Stars
15
Forks
Watchers

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 si...

textdistance

3.3k
Stars
243
Forks
Watchers

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

text2text

276
Stars
33
Forks
Watchers

Text2Text: Crosslingual NLP/G toolkit

autocorrect

436
Stars
76
Forks
Watchers

Spelling corrector in python

go-edlib

457
Stars
23
Forks
Watchers

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

java-string-similarity

2.7k
Stars
400
Forks
Watchers

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

Buffer

349
Stars
13
Forks
Watchers

Swift μ-framework for efficient array diffs and datasource adapters.

SymSpell

3.1k
Stars
281
Forks
Watchers

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

symspellpy

772
Stars
116
Forks
Watchers

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm