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

jellyfish jamesturk

159

2.1k

mit

42

🪼 a python library for doing approximate and phonetic matching of strings.

python hamming soundex metaphone levenshtein fuzzy-search jaro-winkler hacktoberfest

Created 2010-07-09

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

fuzzball.js nol13

40

519

mit

4

Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.

ratio wildcard fuzzywuzzy javascript levenshtein fuzzy-search fuzzy-matching distance-calculation

Created 2016-12-14

543 commits to master branch, last one about a month 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

js-levenshtein gustf

41

484

mit

5

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

levenshtein edit-distance

Created 2017-05-14

31 commits to master branch, last one 4 years ago

closestmatch schollz

50

420

mit

13

Golang library for fuzzy matching within a set of strings :page_with_curl:

levenshtein fuzzy-matching golang-library string-matching

Created 2017-03-30

71 commits to master branch, last one 5 years 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

pg_similarity eulerto

40

367

bsd-3-clause

16

set of functions and operators for executing similarity queries

cosine jaccard soundex postgres similarity levenshtein jaro-winkler postgresql-extension

Created 2011-03-09

72 commits to master branch, last one 3 years 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

strutil adrg

22

343

mit

4

Go metrics for calculating string similarity and other string utility functions

Created 2019-11-14

137 commits to master branch, last one 19 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

rapidfuzz-cpp rapidfuzz

39

252

mit

10

Rapid fuzzy string matching in C++ using the Levenshtein Distance

cpp levenshtein hacktoberfest string-matching string-comparison string-similarity

Created 2020-04-13

409 commits to main branch, last one 4 days ago

Fastenshtein DanHarltey

23

250

mit

7

The fastest .Net Levenshtein around

csharp sql-server levenshtein fastenshtein fuzzy-matching

Created 2015-11-15

87 commits to master branch, last one 6 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

abydos chrislit

35

184

gpl-3.0

9

Abydos NLP/IR library for Python

nlp python soundex levenshtein fuzzy-matching string-metrics distance-metric machine-learning phonetic-algorithms natural-language-processing

Created 2014-04-23

5,803 commits to master branch, last one 3 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

dictomaton danieldk

9

130

apache-2.0

5

Finite state dictionaries in Java

java state finite compact dictionary collections levenshtein

Created 2013-02-17

142 commits to master branch, last one 2 years 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

triple_accel Daniel-Liu-c0deb0t

13

105

mit

6

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

sse avx2 rust simd hamming algorithms levenshtein string-search string-distance string-matching string-similarity dynamic-programming

Created 2020-03-23

144 commits to master branch, last one 2 years ago

edit-distance belambert

16

102

apache-2.0

2

Python library for computing edit distance between arbitrary Python sequences.

alignment levenshtein edit-distance

Created 2013-05-29

138 commits to main branch, last one 10 months ago

pytorch-edit-distance 1ytic

14

94

mit

8

Levenshtein edit-distance on PyTorch and CUDA

asr nlp cuda pytorch levenshtein edit-distance

Created 2019-11-02

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

QA-CivilAviationKG shawnh2

23

89

mit

1

基于民航业知识图谱的自动问答系统

nlp flask neo4j levenshtein aho-corasick qa-automation civil-aviation knowledge-graph

Created 2020-07-12

53 commits to master branch, last one 2 years 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

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

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