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

RapidFuzz rapidfuzz

120

2.8k

mit

26

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

816 commits to main branch, last one 4 days 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

PolyFuzz MaartenGr

68

752

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

pyspellchecker barrust

162

716

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

125 commits to master branch, last one a day 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

autocorrect filyp

95

467

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

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

levenshtein agnivade

28

365

mit

9

Go implementation to calculate Levenshtein Distance.

golang levenshtein levenshtein-distance

Created 2014-07-30

70 commits to master branch, last one 2 months ago

text2text artitw

37

294

other

10

Text2Text Language Modeling Toolkit

llm nlp rag llama search tf-idf chatbot chatgpt tokenizer embeddings translator transformers cross-lingual multi-lingual question-generation levenshtein-distance information-retrieval

Created 2020-03-01

273 commits to master branch, last one 13 days ago

Levenshtein rapidfuzz

17

292

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

171 commits to main branch, last one about a month ago

Quickenshtein Turnerj

14

286

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 about a year 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

smetrics xrash

28

228

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

didyoumean hisbaan

9

208

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

97 commits to main branch, last one 4 months ago

pybktree benhoyt

22

174

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

stopwords bbalet

25

144

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

StringDistances.jl matthieugomez

18

135

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

LGenerics avk959

16

117

apache-2.0

10

Generic algorithms and data structures for Lazarus/Free Pascal

Created 2018-04-19

3,888 commits to master branch, last one 5 days ago

go-fuzzywuzzy paul-mannino

20

116

gpl-3.0

4

Port of SeatGeek's fuzzywuzzy

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

Created 2017-01-25

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

trie shivamMg

6

110

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

python-Levenshtein rapidfuzz

5

105

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

19 commits to main branch, last one about a month ago

didyoumean2 foray1010

5

101

mit

6

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,722 commits to master branch, last one 4 days ago

click-didyoumean click-contrib

10

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

levenshtein.c wooorm

14

82

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

polyleven fujimotos

11

81

mit

3

Fast Levenshtein Distance Library for Python 3

levenshtein-distance

Created 2017-11-26

88 commits to master branch, last one 2 years ago

stringdistance vickumar1981

15

78

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