string-distance

There are 3 repositories under string-distance topic.

tdebatty / java-string-similarity
Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...
algorithm cosine-similarity damerau-levenshtein distance distance-measure jaro-winkler java levenshtein-distance shingles similarity-measures string-distance
Language:Java 2665
recordlinkage
J535D165 / recordlinkage
A powerful and modular toolkit for record linkage and duplicate detection in Python
record-linkage entity-resolution dedupe string-distance machine-learning privacy python python-library data-matching deduplication similarity utrecht-university
Language:Python 911
xdrop / fuzzywuzzy
Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java
fuzzy-matching fuzzy-search fuzzywuzzy java python-levenshtein string-distance
Language:Java 785
hbollon / go-edlib
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
go golang edit-distance algorithms levenshtein levenshtein-distance lcs lcs-distance damerau-levenshtein string-matching string-comparison string-distance similarity-measures unicode golang-string-comparison jaro-winkler edit-distance-algorithms hamming cosine
Language:Go 453
feature23 / StringSimilarity.NET
A .NET port of java-string-similarity
algorithms dotnet strings string-distance levenshtein-distance damerau-levenshtein cosine-similarity jaro-winkler distance string shingles similarity-measures lcs-distance winkler string-metrics
Language:C# 426
adrg / strutil
Golang metrics for calculating string similarity and other string utility functions
string levenshtein jaro jaro-winkler smith-waterman string-metrics string-similarity string-distance smith-waterman-gotoh string-matching dice-coefficient sorensen-dice n-gram n-gram-intersection jaccard-similarity jaccard jaccard-index overlap-coefficient hamming-distance golang
Language:Go 281
Turnerj / Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
levenshtein-distance string-distance simd hardware-intrinsics threading edit-distance levenshtein
Language:C# 273
cadmium
cadmiumcr / cadmium
Natural Language Processing (NLP) library for Crystal
crystal crystal-lang crystal-language inflector nlp phonetics readability sentiment-analysis shards stemmer string-distance tf-idf transliterator tries wordnet
Language:Crystal 201
matthieugomez / StringDistances.jl
String Distances in Julia
edit-distances fuzzywuzzy levenshtein-distance qgram-distance similarity-score string-distance winkler
Language:Julia 135
fasiha / mudderjs
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.
lexicographical radix string string-distance
Language:JavaScript 112
Daniel-Liu-c0deb0t / triple_accel
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
rust simd avx2 levenshtein hamming algorithms string-matching string-search string-distance string-similarity sse dynamic-programming
Language:Rust 93
agext / levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
levenshtein levenshtein-distance similarity-metric common-prefix-bonus winkler string-pairs string-distance string-similarity edit-costs awesome-go
Language:Go 85
anirbanmu / str_metrics
Ruby gem (native extension in Rust) providing implementations of various string metrics
ruby rubygem ruby-gem native rust rust-lang string-distance string-metrics string-comparison strings utility jaro levenshtein jaro-winkler damerau-levenshtein native-extension sorensen-dice
Language:Ruby 79
wyndow / fuzzywuzzy
Fuzzy string matching for PHP
fuzzywuzzy fuzzy-matching string-matching string-distance php-library
Language:PHP 70
dedupeio / affinegap
:triangular_ruler: A Cython implementation of the affine gap string distance
cython levenshtein-distance python string-distance
Language:Cython 58
dexyk / stringosim
String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...
jaro-winkler cosine-distance jaccard levenshtein string-distance comparison jaro-distance distance
Language:Go 58
hyperjumptech / beda
Beda is a golang library for detecting how similar a two string
go golang string-matching difference string-similarity string-distance
Language:Go 50
technikhil314 / offline-diff-viewer
A Privacy focused, easy sharable, open source and trackingless diff viewer.
vue diff-viewer open-source vuejs nuxt nuxtjs diff-checker text-diff diff string-distance string-compression gzip deflate deflation privacy enterprise-data diffchecker difference textdistance textdiff
Language:Vue 42
iesl / stance
Learned string similarity for entity names using optimal transport.
aliases entity-resolution optimal-transport record-linkage stance string-distance string-matching string-similarity
Language:Python 33
lorenzocestaro / seqalign
Collection of sequence alignment algorithms.
sequence-alignment smith-waterman needleman-wunsch string-alignment string-distance hacktoberfest
Language:JavaScript 25
dedupeio / pyhacrf
:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.
conditional-random-fields edit-distance nlp python string-distance
Language:Python 24
lovit / levenshtein_finder
Similar string search in Levenshtein distance
string-distance levenshtein
Language:Python 20
Dynom / TySug
A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts
string-distance suggestions typo typing keyboard golang words docker library webservice jaro-winkler toml cors go keyboard-layout algorithm jaro spelling-errors
Language:Go 18
ecomp-shONgit / string-distance
A set of (string) distance functions written in JavaScript / Python / PHP.
string-distance distance text-distance edit-distance string-matching string-similarity
Language:PHP 18
obulkin / string-dist
A Python library for calculating string distances using C extensions (with a pure Python fallback)
python string-distance c c-extension
Language:Python 16
mehrandvd / Simila
A project for string similarities.
string-matching string-distance string-similarity c-sharp
Language:C# 13
clownpriest / strings
strings for zig
zig string string-manipulation string-search string-distance
11
bitfoundation / Simila
A project for string similarities.
string-matching string-distance string-similarity
Language:C# 9
JavaPermutationTools
cicirello / JavaPermutationTools
A Java library for computation on permutations and sequences
permutations sequences permutation-distance-metrics string-distance permutation-distance edit-distance
Language:Java 7
jhermsmeier / node-sift-distance
SIFT distance algorithm
sift-algorithm sift distance string-distance
Language:JavaScript 7
OlivierBinette / groupbyrule
Deduplicate data using fuzzy and deterministic matching rules.
record-linkage entity-resolution pandas igraph string-distance edit-distance string-matching levenshtein levenshtein-distance
Language:Python 7
sumn2u / string-comparisons
A collection of string comparisons algorithms
javascript similarity-measures string-comparison algorithms cosine-similarity damerau-levenshtein distance hamming-distance jaccard-similarity jaro-winkler-distance levenshtein-distance smith-waterman sorensen-dice-distance string-distance trigrams
Language:JavaScript 7
ywu94 / python-text-distance
A python implementation of a variety of text/string distance and similarity metrics. No GPL!
textutils text-distance text-similarity python string-distance string-similarity string-distance-calculation mit-license levenshtein-distance similarity-metrics
Language:Python 7
Adamishere / Fuzzymatching
Matching records based on imperfect strings using string distances to assign the closest match. Optimized for large files on a single computer.
string-distance transposition data cleaning
Language:R 6
dedupeio / highered
CRF Edit Distance
conditional-random-fields edit-distance python string-distance
Language:Python 6
TeodorDyakov / wildcard-trie
String trie that supports wildcard search
wildcard-searches trie wildcard-trie string-trie tree tree-structure string-matching search-algorithm string-distance pattern-matching
Language:Java 6