Search Results - RepositoryStats

244

3.3k

mit

65

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

diff python distance algorithm jellyfish algorithms levenshtein textdistance hamming-distance damerau-levenshtein distance-calculation levenshtein-distance damerau-levenshtein-distance

Created 2017-05-05

406 commits to master branch, last one 2 months ago

SymSpell wolfgarbe

282

3.1k

mit

71

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

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

Created 2014-03-25

485 commits to master branch, last one 2 months ago

java-string-similarity tdebatty

402

2.7k

other

112

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 distance shingles algorithm jaro-winkler string-distance distance-measure cosine-similarity damerau-levenshtein similarity-measures levenshtein-distance

Created 2014-04-17

245 commits to master branch, last one 2 years ago

symspellpy mammothb

116

776

mit

16

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

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

Created 2018-08-13

261 commits to master branch, last one 3 months ago

go-edlib hbollon

23

462

mit

13

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

go lcs cosine golang hamming unicode algorithms levenshtein jaro-winkler lcs-distance edit-distance string-distance string-matching string-comparison damerau-levenshtein similarity-measures levenshtein-distance edit-distance-algorithms golang-string-comparison

Created 2020-08-18

91 commits to master branch, last one about a year ago

StringSimilarity.NET feature23

70

438

other

23

A .NET port of java-string-similarity

dotnet string strings winkler distance shingles algorithms jaro-winkler lcs-distance string-metrics string-distance cosine-similarity damerau-levenshtein similarity-measures levenshtein-distance

Created 2016-08-07

98 commits to main branch, last one 7 months ago

strsim-rs rapidfuzz

39

388

mit

9

:abc: Rust implementations of string similarity metrics

jaro rust levenshtein jaro-winkler edit-distance damerau-levenshtein

Created 2015-02-10

116 commits to main branch, last one 2 months ago

textdistance.rs life4

10

257

mit

4

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

diff jaro hamming unicode distance similarity levenshtein text-metric jaro-winkler textdistance fuzzy-matching hamming-distance damerau-levenshtein levenshtein-distance damerau-levenshtein-distance

Created 2023-04-13

125 commits to master branch, last one about a year ago

pyxDamerauLevenshtein lanl

31

237

bsd-3-clause

10

pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.

cython damerau-levenshtein edit-distance-algorithm

Created 2013-04-15

154 commits to master branch, last one about a month ago

str_metrics anirbanmu

2

79

mit

4

Ruby gem (native extension in Rust) providing implementations of various string metrics

jaro ruby rust native rubygem strings utility ruby-gem rust-lang levenshtein jaro-winkler sorensen-dice string-metrics string-distance native-extension string-comparison damerau-levenshtein

Created 2020-01-26

61 commits to main branch, last one 2 years ago

LinSpell wolfgarbe

6

56

lgpl-3.0

4

Fast approximate strings search & spelling correction

spelling spellcheck levenshtein spell-check fuzzy-search edit-distance damerau-levenshtein spelling-correction levenshtein-distance approximate-string-matching

Created 2017-07-24

11 commits to master branch, last one 2 years ago