14 results found Sort:

tdebatty
java-string-similarity tdebatty
402
2.7k
other
112
Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...
java distance shingles algorithm jaro-winkler string-distance distance-measure cosine-similarity damerau-levenshtein similarity-measures levenshtein-distance
Created 2014-04-17
245 commits to master branch, last one 2 years ago
jamesturk
jellyfish jamesturk
156
2.0k
mit
42
🪼 a python library for doing approximate and phonetic matching of strings.
python hamming soundex metaphone levenshtein fuzzy-search jaro-winkler hacktoberfest
Created 2010-07-09
553 commits to main branch, last one about a month ago
hbollon
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
feature23
StringSimilarity.NET feature23
70
438
other
23
A .NET port of java-string-similarity
dotnet string strings winkler distance shingles algorithms jaro-winkler lcs-distance string-metrics string-distance cosine-similarity damerau-levenshtein similarity-measures levenshtein-distance
Created 2016-08-07
98 commits to main branch, last one 7 months ago
rapidfuzz
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
eulerto
pg_similarity eulerto
37
356
bsd-3-clause
15
set of functions and operators for executing similarity queries
cosine jaccard soundex postgres similarity levenshtein jaro-winkler postgresql-extension
Created 2011-03-09
72 commits to master branch, last one 3 years ago
adrg
strutil adrg
19
289
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 23 days ago
life4
textdistance.rs life4
10
257
mit
4
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
diff jaro hamming unicode distance similarity levenshtein text-metric jaro-winkler textdistance fuzzy-matching hamming-distance damerau-levenshtein levenshtein-distance damerau-levenshtein-distance
Created 2023-04-13
125 commits to master branch, last one about a year ago
tonytonyjan
jaro_winkler tonytonyjan
29
191
mit
9
Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string.
ruby algorithm jaro-winkler jaro-winkler-distance
Created 2014-09-06
251 commits to master branch, last one about a month ago
anirbanmu
str_metrics anirbanmu
2
79
mit
4
Ruby gem (native extension in Rust) providing implementations of various string metrics
jaro ruby rust native rubygem strings utility ruby-gem rust-lang levenshtein jaro-winkler sorensen-dice string-metrics string-distance native-extension string-comparison damerau-levenshtein
Created 2020-01-26
61 commits to main 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
lexmag
simetric lexmag
7
61
isc
4
String similarity metrics for Elixir
elixir distance similarity levenshtein jaro-winkler
Created 2014-11-21
19 commits to master branch, last one 6 years ago
MrPowers
spark-stringmetric MrPowers
6
58
mit
5
Spark functions to run popular phonetic and string matching algorithms
spark nysiis fuzzy-score jaro-winkler cosine-distance refined-soundex double-metaphone hamming-distance jaccard-similarity
Created 2017-09-05
45 commits to main 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