Search Results - RepositoryStats

251

3.4k

mit

64

📐 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

415 commits to master branch, last one 3 months ago

SymSpell wolfgarbe

298

3.2k

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

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

java-string-similarity tdebatty

415

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

122

809

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

294 commits to master branch, last one 20 hours ago

go-edlib hbollon

24

488

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 2 years ago

StringSimilarity.NET feature23

70

452

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

100 commits to main branch, last one 4 months ago

strsim-rs rapidfuzz

39

414

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 8 months ago

textdistance.rs life4

11

281

mit

5

🦀📏 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

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

pyxDamerauLevenshtein lanl

31

243

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 7 months 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

57

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 3 years ago