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

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

jellyfish jamesturk

156

2.0k

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

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

fuzzball.js nol13

41

508

gpl-2.0

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

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

js-levenshtein gustf

36

450

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

53

417

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

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

pg_similarity eulerto

37

356

bsd-3-clause

15

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

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

strutil adrg

19

289

mit

4

Golang metrics for calculating string similarity and other string utility functions

Created 2019-11-14

128 commits to master branch, last one 23 days 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

Fastenshtein DanHarltey

22

229

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

rapidfuzz-cpp rapidfuzz

35

217

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

390 commits to main branch, last one 2 months 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 2 days ago

abydos chrislit

33

178

gpl-3.0

8

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

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

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

edit-distance belambert

16

100

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

triple_accel Daniel-Liu-c0deb0t

12

98

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

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

QA-CivilAviationKG shawnh2

23

83

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

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

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

qgis-searchlayers-plugin NationalSecurityAgency

50

75

gpl-2.0

20

Enhanced textual vector layer searching in QGIS.

qgis fuzzy search soundex levenshtein fuzzy-search

Created 2016-06-01

69 commits to master branch, last one 18 days ago