Search Results - RepositoryStats

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

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

edlib Martinsos

167

518

mit

23

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

python library c-plus-plus edit-distance alignment-path bioinformatics sequence-alignment levehnstein-distance

Created 2014-01-19

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

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

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

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

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

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

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

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

astarix eth-sri

8

72

mpl-2.0

11

AStarix: Fast and Optimal Sequence-to-Graph Aligner

sequencing edit-distance shortest-paths graph-alignment

Created 2019-11-12

213 commits to master branch, last one 2 years ago

pylcs Meteorix

23

66

unknown

1

super fast cpp implementation of longest common subsequence/substring

cpp python edit-distance longest-common-substring longest-common-subsequence

Created 2019-06-13

14 commits to master branch, last one 5 years ago

recursion-and-dynamic-programming je-suis-tm

14

60

apache-2.0

4

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusa...