13 results found Sort:

aceakash
string-similarity aceakash
123
2.5k
mit
30
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
rapidfuzz
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 22 hours ago
adrg
strutil adrg
19
288
mit
4
Golang 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
128 commits to master branch, last one 21 days ago
rapidfuzz
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
rapidfuzz
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
usc-isi-i2
rltk usc-isi-i2
23
104
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 2 years ago
Daniel-Liu-c0deb0t
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
rapidfuzz
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
stephenjjbrown
string-similarity-js stephenjjbrown
12
79
mit
3
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 2 years ago
vickumar1981
stringdistance vickumar1981
15
75
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
rapidfuzz
JaroWinkler rapidfuzz
5
58
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 5 months ago
Daniel-Liu-c0deb0t
UMICollapse Daniel-Liu-c0deb0t
7
57
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 2 months ago
hyperjumptech
beda hyperjumptech
3
51
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