string-distance

There are 4 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 ...
java levenshtein-distance cosine-similarity string-distance damerau-levenshtein distance distance-measure jaro-winkler similarity-measures shingles algorithm
Language:Java 2728
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 1023
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 833
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 572
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# 500
adrg / strutil
Go 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 396
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# 307
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 204
matthieugomez / StringDistances.jl
String Distances in Julia
string-distance levenshtein-distance similarity-score edit-distances winkler qgram-distance fuzzywuzzy
Language:Julia 141
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 127
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 108
technikhil314 / offline-diff-viewer
A Privacy focused, easy sharable, open source and anonymous tracking 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 102
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 90
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 77
wyndow / fuzzywuzzy
Fuzzy string matching for PHP
fuzzy-matching fuzzywuzzy php-library string-distance string-matching
Language:PHP 72
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 61
dedupeio / affinegap
:triangular_ruler: A Cython implementation of the affine gap string distance
string-distance levenshtein-distance python cython
Language:Cython 57
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 55
iesl / stance
Learned string similarity for entity names using optimal transport.
string-similarity optimal-transport stance aliases entity-resolution string-distance string-matching record-linkage
Language:Python 35
lorenzocestaro / seqalign
Collection of sequence alignment algorithms.
sequence-alignment smith-waterman needleman-wunsch string-alignment string-distance hacktoberfest
Language:JavaScript 26
dedupeio / pyhacrf
:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.
conditional-random-fields python string-distance edit-distance nlp
Language:Python 24
lovit / levenshtein_finder
Similar string search in Levenshtein distance
levenshtein string-distance
Language:Python 21
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 19
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 19
ecomp-shONgit / string-distance
A set of (string) distance functions written in JavaScript / Python / PHP.
distance edit-distance string-distance string-matching string-similarity text-distance
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
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 15
andreiamatuni / strings
strings for zig
string string-distance string-manipulation string-search zig
14
mehrandvd / Simila
A project for string similarities.
string-matching string-distance string-similarity c-sharp
Language:C# 13
nkkarpov / editdistancek
LMS algorithm for computing edit distance with SIMD optimizations
levenshtein levenshtein-distance string-distance
Language:Rust 11
bitfoundation / Simila
A project for string similarities.
string-matching string-distance string-similarity
Language:C# 9
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 8
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
sp1ff / damerau-levenshtein
Comparison of a few algorithms for computing Damerau–Levenshtein distance
damerau-levenshtein damerau-levenshtein-distance cpp string-matching string-distance
Language:Shell 7
TeodorDyakov / wildcard-trie
String trie that supports wildcard search
pattern-matching search-algorithm string-distance string-matching string-trie tree tree-structure trie wildcard-searches wildcard-trie
Language:Java 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