Search Results - RepositoryStats

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

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

PolyFuzz MaartenGr

67

721

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

edlib Martinsos

161

491

mit

22

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

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

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

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

trie shivamMg

6

109

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

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

didyoumean2 foray1010

4

95

mit

4

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,650 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

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

astarix eth-sri

7

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

63

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

LinSpell wolfgarbe

6

56

lgpl-3.0

4

Fast approximate strings search & spelling correction

spelling spellcheck levenshtein spell-check fuzzy-search edit-distance damerau-levenshtein spelling-correction levenshtein-distance approximate-string-matching

Created 2017-07-24

11 commits to master branch, last one 2 years ago

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

14

54

apache-2.0

3

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