#

string-similarity

Here are 68 public repositories matching this topic...

aceakash / string-similarity

Star

Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.

javascript strings string-similarity string-comparison dice-coefficient

Updated Aug 2, 2021
JavaScript

RapidFuzz

maxbachmann / RapidFuzz

Star

Rapid fuzzy string matching in Python using various string metrics

python cpp levenshtein levenshtein-distance string-matching string-similarity string-comparison

Updated Sep 11, 2021
Cython

rieck / harry

Star

A Tool for Measuring String Similarity

machine-learning string-similarity

Updated May 8, 2019
C

usc-isi-i2 / rltk

Star

Record Linkage ToolKit (Find and link entities)

record-linkage entity-resolution similarity deduplication linkage similarity-metric string-similarity

Updated Sep 3, 2021
Python

searchhub / preDict

Star

Lightning fast spell correction / fuzzy search library based on SymSpell by Commerce-Experts

spellcheck fuzzy-search fuzzy-matching spell-check spelling-checker spell-checker approximate-string-matching spelling-correction spelling-corrector spellchecker string-similarity spell-corrector symspell

Updated Jul 4, 2018
Java

agext / levenshtein

Star

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

levenshtein levenshtein-distance string-distance winkler similarity-metric common-prefix-bonus string-pairs string-similarity edit-costs awesome-go

Updated Oct 15, 2020
Go

rapidfuzz-cpp

maxbachmann / rapidfuzz-cpp

Star

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

cpp levenshtein string-matching string-similarity string-comparison

Updated Sep 11, 2021
C++

vickumar1981 / stringdistance

Star

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 fuzzy-matching levenshtein jaro-winkler levenshtein-distance cosine-similarity ngram jaccard-similarity longest-common-subsequence hacktoberfest jaccard jaro-winkler-distance string-similarity hamming-distance jaro jaro-distance cosine-similarity-scores sorensen-dice-distance dice-coefficient stringdistance

Updated Jun 9, 2021
Scala

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 18, 2021
Rust

hbakhtiyor / strsim

Star

string similarity based on Dice's coefficient in go

go golang strings string-matching string-similarity string-comparison dice-coefficient

Updated Jan 7, 2019
Go

iesl / learned-string-alignments

Star

Learning String Alignments for Entity Aliases

entity-resolution string-similarity learned-string-edit-distance

Updated Mar 21, 2019
Python

adrg / strutil

Star

Golang metrics for calculating string similarity and other string utility functions

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

Updated Sep 8, 2021
Go

hyperjumptech / beda

Star

Beda is a golang library for detecting how similar a two string

go golang string-distance difference string-matching string-similarity

Updated Feb 11, 2021
Go

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 Oct 14, 2020
Java

Daniel-Liu-c0deb0t / UMICollapse

Star

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Heavily optimized for scalability and orders of magnitude faster than a previous tool.

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

Updated Feb 7, 2021
Java

lewinfox / levitate

Star

Open

Implement matching / best match

lewinfox commented May 25, 2021

Given an input string and a list of candidates, return the best matched candidate/s.

See the "Process" section of the fuzzywuzzy documentation for a demo of how this should work.

For parity with fuzzywuzzy we should be able to:

Return all candidate words and their scores
Return the best candidate word and score
Specify the scor

Read more

enhancement good first issue

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 17, 2020
Python

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 Aug 7, 2021
JavaScript

thaumant / eddie

Star

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

Updated Jan 19, 2020
Rust

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 Nov 16, 2020
PHP

dgraham / scores

Star

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

vim ctrlp string-similarity dice-coefficient

Updated Jul 27, 2021
Rust

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 Sep 2, 2021
JavaScript

ngmarchant / comparator

Star

Similarity and distance measures for clustering and record linkage applications in R

clustering record-linkage entity-resolution similarity-measures r-package distance-measures string-similarity distance-metrics

Updated Apr 26, 2021
R

frizensami / plagiarism-basic

Star

Offline quick-and-dirty text plagiarism checker written in Rust

rust plagiarism string-similarity

Updated Jan 1, 2020
Rust

mehrandvd / Simila

Star

A project for string similarities.

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

Updated Jun 11, 2019
C#

AryanKukreja / PlagiarismDetector

Star

A program that compares 2 text documents and summarizes the results in a similarity report

java plagiarism-checker string-similarity

Updated Sep 7, 2021
Java

maxbachmann / Levenshtein

Star

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

python levenshtein levenshtein-distance string-matching string-similarity string-comparison

Updated Sep 9, 2021
C

bitfoundation / Simila

Star

A project for string similarities.

string-distance string-matching string-similarity

Updated Sep 23, 2020
C#

ywu94 / python-text-distance

Star

A python implementation of a variety of text/string distance and similarity metrics. No GPL!

python text-similarity levenshtein-distance mit-license string-distance textutils string-similarity text-distance string-distance-calculation similarity-metrics

Updated Mar 18, 2020
Python

BojanStipic / resava

Star

Plagiarism detection for source code

plagiarism string-similarity plagiarism-detection code-similarity

Updated Sep 6, 2021
Rust

Improve this page

Add a description, image, and links to the string-similarity topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the string-similarity topic, visit your repo's landing page and select "manage topics."