15 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
J535D165
recordlinkage J535D165
152
925
bsd-3-clause
32
A powerful and modular toolkit for record linkage and duplicate detection in Python
dedupe python privacy similarity data-matching deduplication python-library record-linkage string-distance machine-learning entity-resolution utrecht-university
Created 2015-10-18
912 commits to master branch, last one 11 months ago
xdrop
fuzzywuzzy xdrop
113
804
gpl-2.0
25
Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java
java fuzzywuzzy fuzzy-search fuzzy-matching string-distance python-levenshtein
Created 2016-09-10
190 commits to master branch, last one 2 years 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
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
Turnerj
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
cadmiumcr
cadmium cadmiumcr
16
202
mit
11
Natural Language Processing (NLP) library for Crystal
nlp tries shards tf-idf crystal stemmer wordnet inflector phonetics readability crystal-lang transliterator string-distance crystal-language sentiment-analysis
Created 2018-03-11
170 commits to master branch, last one 4 years ago
matthieugomez
StringDistances.jl matthieugomez
18
134
other
4
String Distances in Julia
winkler fuzzywuzzy edit-distances qgram-distance string-distance similarity-score levenshtein-distance
Created 2015-10-22
400 commits to main branch, last one 2 months ago
fasiha
mudderjs fasiha
9
115
unlicense
6
Lexicographically-subdivide the “space” between strings, by defining an alternate non-base-ten number system using a pre-defined dictionary of symbol↔︎number mappings. Handy for ordering NoSQL keys.
radix string lexicographical string-distance
Created 2016-08-26
76 commits to main branch, last one about a year 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
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
dedupeio
affinegap dedupeio
9
58
mit
5
:triangular_ruler: A Cython implementation of the affine gap string distance
cython python string-distance levenshtein-distance
Created 2014-11-19
108 commits to master branch, last one 2 years 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
technikhil314
offline-diff-viewer technikhil314
13
46
mit
2
A Privacy focused, easy sharable, open source and trackingless diff viewer.
vue diff gzip nuxt vuejs nuxtjs deflate privacy textdiff deflation text-diff difference diff-viewer diffchecker open-source diff-checker textdistance enterprise-data string-distance string-compression
Created 2021-10-28
142 commits to develop branch, last one 2 months ago