levenshtein-distance · GitHub Topics

#算法刷题#📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

distance 算法 Python textdistance hamming-distance levenshtein-distance damerau-levenshtein damerau-levenshtein-distance distance-calculation diff levenshtein

Python 3.47 k

2 个月前

wolfgarbe / SymSpell

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

levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling fuzzy-matching word-segmentation chinese-text-segmentation chinese-word-segmentation spelling-correction

C# 3.25 k

3 个月前

rapidfuzz / RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

string-matching string-similarity string-comparison levenshtein Python C++levenshtein-distance

Python 3.16 k

7 天前

tdebatty / java-string-similarity

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

Java levenshtein-distance cosine-similarity damerau-levenshtein distance jaro-winkler similarity-measures 算法

Java 2.72 k

3 年前

mammothb / symspellpy

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

Python spellcheck spell-check fuzzy-matching fuzzy-search spelling-correction damerau-levenshtein approximate-string-matching levenshtein edit-distance levenshtein-distance spelling word-segmentation chinese-text-segmentation chinese-word-segmentation

Python 828

2 个月前

MaartenGr / PolyFuzz

Fuzzy string matching, grouping, and evaluation.

levenshtein-distance embeddings bert string-matching edit-distance

Python 765

1 个月前

barrust / pyspellchecker

Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/

spellcheck spellchecker Python levenshtein-distance spelling-checker

Python 745

2 天前

hbollon / go-edlib

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

Go edit-distance 算法 levenshtein levenshtein-distance damerau-levenshtein string-matching string-comparison similarity-measures unicode jaro-winkler hamming

Go 516

3 年前