Search Results - RepositoryStats

303

3.2k

mit

70

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

493 commits to master branch, last one 27 days ago

symspellpy mammothb

124

824

mit

15

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

324 commits to master branch, last one 7 hours ago

PolyFuzz MaartenGr

71

759

mit

14

Fuzzy string matching, grouping, and evaluation.

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

Created 2020-11-21

29 commits to master branch, last one 2 months ago

edlib Martinsos

170

541

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

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

go-edlib hbollon

26

506

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

46

485

mit

4

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

strsim-rs rapidfuzz

40

435

mit

8

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

Quickenshtein Turnerj

14

295

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

111

mit

3

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

didyoumean2 foray1010

6

102

mit

5

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

139 commits to main branch, last one 2 months ago

pytorch-edit-distance 1ytic

14

95

mit

6

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

levenshtein.c wooorm

13

84

mit

7

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

74

mpl-2.0

10

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

pylcs Meteorix

23

67

unknown

0

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

13

61

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