13 results found Sort:

rapidfuzz
RapidFuzz rapidfuzz
120
2.9k
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
822 commits to main branch, last one 2 days ago
aceakash
string-similarity aceakash
129
2.5k
mit
31
Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.
strings javascript dice-coefficient string-comparison string-similarity
This repository has been archived (exclude archived)
Created 2014-11-23
63 commits to master branch, last one about a year ago
adrg
strutil adrg
23
362
mit
4
Go metrics for calculating string similarity and other string utility functions
jaro golang n-gram string jaccard levenshtein jaro-winkler jaccard-index sorensen-dice smith-waterman string-metrics string-distance string-matching dice-coefficient hamming-distance string-similarity jaccard-similarity n-gram-intersection overlap-coefficient smith-waterman-gotoh
Created 2019-11-14
138 commits to master branch, last one 27 days ago
rapidfuzz
Levenshtein rapidfuzz
18
295
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
175 commits to main branch, last one 15 days ago
rapidfuzz
rapidfuzz-cpp rapidfuzz
41
271
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
414 commits to main branch, last one a day ago
usc-isi-i2
rltk usc-isi-i2
23
108
mit
12
Record Linkage ToolKit (Find and link entities)
linkage similarity deduplication record-linkage entity-resolution similarity-metric string-similarity
Created 2017-02-15
636 commits to master branch, last one 3 years ago
rapidfuzz
python-Levenshtein rapidfuzz
6
106
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
20 commits to main branch, last one 21 days ago
Daniel-Liu-c0deb0t
triple_accel Daniel-Liu-c0deb0t
13
106
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
stephenjjbrown
string-similarity-js stephenjjbrown
12
97
mit
4
Lightweight string similarity function for javascript
fuzzy typos search string misspell javascript typescript fuzzy-search string-match string-similarity
Created 2018-06-21
45 commits to master branch, last one 3 years ago
vickumar1981
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...
jaro ngram jaccard soundex levenshtein jaro-winkler hacktoberfest jaro-distance fuzzy-matching dice-coefficient hamming-distance cosine-similarity soundex-algorithm string-similarity jaccard-similarity levenshtein-distance jaro-winkler-distance sorensen-dice-distance cosine-similarity-scores longest-common-subsequence
Created 2017-03-02
203 commits to master branch, last one 2 years ago
Daniel-Liu-c0deb0t
UMICollapse Daniel-Liu-c0deb0t
8
70
mit
3
Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Heavily optimized for scalability and orders of magnitude faster than a previous tool.
java umis fastq hamming deduplication string-search data-structures string-similarity unique-molecular-identifiers
Created 2019-02-25
99 commits to master branch, last one 10 months ago
rapidfuzz
JaroWinkler rapidfuzz
5
65
mit
4
Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity
cpp jaro python jaro-winkler hacktoberfest string-matching string-comparison string-similarity
Created 2022-01-07
59 commits to main branch, last one about a year ago
hyperjumptech
beda hyperjumptech
4
54
other
5
Beda is a golang library for detecting how similar a two string
go golang difference string-distance string-matching string-similarity
Created 2020-05-28
3 commits to master branch, last one 3 years ago