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

RapidFuzz rapidfuzz

109

2.5k

mit

24

Rapid fuzzy string matching in Python using various string metrics

cpp python levenshtein string-matching string-comparison string-similarity levenshtein-distance

Created 2020-02-29

782 commits to main branch, last one 22 hours 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

PolyFuzz MaartenGr

67

721

mit

13

Fuzzy string matching, grouping, and evaluation.

bert tf-idf embeddings edit-distance string-matching levenshtein-distance

Created 2020-11-21

26 commits to master branch, last one 3 months ago

pyspellchecker barrust

101

685

mit

8

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

python spellcheck spellchecker spelling-checker levenshtein-distance python-spell-checking

Created 2018-02-24

124 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

autocorrect filyp

78

439

lgpl-3.0

7

Spelling corrector in python

Created 2020-05-29

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

StringSimilarity.NET feature23

70

437

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

levenshtein agnivade

26

331

mit

9

Go implementation to calculate Levenshtein Distance.

golang levenshtein levenshtein-distance

Created 2014-07-30

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

text2text artitw

33

277

other

10

Text2Text: Crosslingual NLP/G toolkit

Created 2020-03-01

205 commits to master branch, last one 4 months ago

Quickenshtein Turnerj

14

276

mit

5

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

simd threading levenshtein edit-distance string-distance hardware-intrinsics levenshtein-distance

Created 2020-02-05

292 commits to main branch, last one 11 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

Levenshtein rapidfuzz

15

243

gpl-2.0

5

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

python levenshtein hacktoberfest string-matching string-comparison string-similarity levenshtein-distance

Created 2021-05-19

164 commits to main branch, last one 2 months ago

smetrics xrash

26

221

mit

5

String metrics library written in Go.

go jaro soundex ukkonen winkler distance algorithm jarowinkler string-metrics levenshtein-distance

Created 2013-11-04

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

didyoumean hisbaan

9

203

gpl-3.0

4

A CLI spelling corrector for when you're unsure

aur rust crates-io levenshtein command-line command-line-tool levenshtein-distance

Created 2022-04-14

95 commits to main branch, last one 16 hours ago

pybktree benhoyt

22

168

mit

6

Python BK-tree data structure to allow fast querying of "close" matches

tree python data-structures levenshtein-distance

Created 2017-01-31

12 commits to master branch, last one 3 years ago

stopwords bbalet

25

137

other

8

Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.

go golang simhash distance stopwords levenshtein golang-library golang-package levenshtein-distance

Created 2015-10-16

24 commits to master branch, last one 5 years ago

StringDistances.jl matthieugomez

18

134

other

4

String Distances in Julia

winkler fuzzywuzzy edit-distances qgram-distance string-distance similarity-score levenshtein-distance

Created 2015-10-22

400 commits to main branch, last one 2 months ago

go-fuzzywuzzy paul-mannino

20

113

gpl-3.0

4

Port of SeatGeek's fuzzywuzzy

fuzzywuzzy text-matching levenshtein-distance fuzzy-string-matching

Created 2017-01-25

19 commits to master branch, last one 4 years ago

trie shivamMg

6

109

mit

4

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

go trie golang search algorithm prefix-tree autocomplete edit-distance data-structures levenshtein-distance trie-tree-autocomplete

Created 2022-05-26

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

LGenerics avk959

16

108

apache-2.0

10

Generic algorithms and data structures for Lazarus/Free Pascal

Created 2018-04-19

3,723 commits to master branch, last one a day ago

click-didyoumean click-contrib

9

98

mit

5

Enable git-like did-you-mean feature in click :sparkles:

ux cli click plugin console didyoumean suggestions levenshtein-distance

Created 2016-03-13

50 commits to master branch, last one 3 months ago

didyoumean2 foray1010

4

95

mit

4

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

typescript fuzzy-search edit-distance spelling-correction levenshtein-distance

Created 2016-01-02

1,650 commits to master branch, last one 2 days ago

python-Levenshtein rapidfuzz

4

85

gpl-2.0

4

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

python levenshtein hacktoberfest string-matching string-similarity string-comparision levenshtein-distance

Created 2022-09-27

17 commits to main branch, last one 2 months ago

levenshtein.c wooorm

14

80

mit

8

Levenshtein algorithm in C

similarity levenshtein fuzzy-search edit-distance fuzzy-matching string-matching levenshtein-distance

Created 2015-05-03

27 commits to main branch, last one about a year ago

polyleven fujimotos

10

79

mit

4

Fast Levenshtein Distance Library for Python 3

levenshtein-distance

Created 2017-11-26

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

stringdistance vickumar1981

15

75

other

6

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

Created 2017-03-02

203 commits to master branch, last one 2 years ago

affinegap dedupeio

9

58

mit

5

:triangular_ruler: A Cython implementation of the affine gap string distance

cython python string-distance levenshtein-distance

Created 2014-11-19

108 commits to master branch, last one 2 years ago