string-similarity

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 similarity, Longest common subsequence, Hamming distance, and more..

java scala fuzzy-matching levenshtein jaro-winkler levenshtein-distance cosine-similarity ngram jaccard-similarity longest-common-subsequence jaccard jaro-winkler-distance string-similarity hamming-distance jaro jaro-distance cosine-similarity-scores sorensen-dice-distance dice-coefficient stringdistance

Updated Jun 19, 2020
Scala

umbertogriffo / Trie

Star

A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.

java stream retrieval trie data-structures levenshtein-distance java-8 string-similarity

Updated Jun 12, 2020
Java

Daniel-Liu-c0deb0t / UMICollapse

Star

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI).

java data-structures fastq deduplication string-search string-similarity hamming unique-molecular-identifiers

Updated Oct 10, 2019
Java

Daniel-Liu-c0deb0t / triple_accel

Star

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

rust algorithms sse simd levenshtein avx2 dynamic-programming string-distance string-matching string-search string-similarity hamming

Updated Jun 22, 2020
Rust

iesl / stance

Star

Learned string similarity for entity names using optimal transport.

record-linkage entity-resolution aliases string-distance string-matching optimal-transport string-similarity stance

Updated Nov 21, 2019
Python

thaumant / eddie

Star

edit-distance levenshtein jaro-winkler damerau-levenshtein string-similarity hamming jaro

Updated Jan 19, 2020
Rust

stephenjjbrown / string-similarity-js

Star

Lightweight string similarity function for javascript

javascript search typos typescript string fuzzy-search fuzzy string-similarity misspell string-match

Updated Feb 17, 2019
JavaScript

Stringier / Core

Star

Extensions to make Strings better... stringier

encoding string utf-8 edit-distance string-manipulation string-distance string-matching string-search utf-16 string-similarity edit-distance-algorithm

Updated Aug 14, 2020
C#

selmi-karim / dice-similarity-coeff

Star

Find similarity between two strings, based on Dice Similarity Coefficient DSC

javascript react-native string similarity string-matching string-similarity string-compare dice-similarity rn-strings-filter rn-string-matching rn-string-compare dice-similarity-coefficient

Updated Jul 8, 2020
JavaScript

ecomp-shONgit / string-distance

Star

A set of (string) distance functions written in JavaScript / Python / PHP.

distance edit-distance string-distance string-matching string-similarity text-distance

Updated Jul 1, 2020
PHP

mehrandvd / Simila

Star

A project for string similarities.

c-sharp string-distance string-matching string-similarity

Updated Jun 11, 2019
C#

maxbachmann / rapidfuzz-cpp

Star

Rapid fuzzy string matching in C++ using the Levenshtein Distance

cpp levenshtein string-matching string-similarity string-comparison

Updated Aug 14, 2020
C++

adrg / strutil

Star

Golang string metrics and other utility functions

string smith-waterman levenshtein jaro-winkler string-metrics string-distance jaccard-similarity jaccard string-matching string-similarity jaro n-gram jaccard-index overlap-coefficient dice-coefficient smith-waterman-gotoh sorensen-dice n-gram-intersection strutil

Updated Jul 18, 2020
Go

dgraham / scores

Star

String similarity ranking for Vim's CtrlP fuzzy file finder.

vim ctrlp string-similarity dice-coefficient

Updated Jul 21, 2020
Rust

bitfoundation / Simila

Star

A project for string similarities.

string-distance string-matching string-similarity

Updated Nov 7, 2019
C#

Daniel-Liu-c0deb0t / Java-Fuzzy-Search

Star

A general, multi-threaded fuzzy searching language, called fuzzysplit, that is built on top of a fast and flexible Java fuzzy search library. Can be applied to demultiplex and trim DNA.

java programming-language algorithms levenshtein dynamic-programming string-matching string-search string-similarity hamming