Topic: string-distance

tdebatty / java-string-similarity

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jacca…

java levenshtein-distance cosine-similarity string-distance damerau-levenshtein distance distance-measure jaro-winkler similarity-measures shingles algorithm

Java Updated Apr 10, 2019

xdrop / fuzzywuzzy

312

Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java

python-levenshtein fuzzywuzzy string-distance fuzzy-matching fuzzy-search java

Java Updated Jul 1, 2019

J535D165 / recordlinkage

301

A toolkit for record linkage and deduplication written in Python

record-linkage entity-resolution dedupe string-distance machine-learning privacy python python-library data-matching deduplication similarity

Good first issues

good-first-issue help wanted

#53 opened Jan 23, 2018 by J535D165

1

Python Updated Jul 12, 2019

feature23 / StringSimilarity.NET

151

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

C# Updated Sep 14, 2018

watzon / cadmium

116

Natural Language Processing (NLP) library for Crystal

string-distance stemmer inflector sentiment-analysis phonetics transliterator nlp tf-idf wordnet readability tries crystal crystal-language crystal-lang shards

Crystal Updated Aug 4, 2019

dedupeio / affinegap

39

📐 A Cython implementation of the affine gap string distance

string-distance levenshtein-distance python cython

Python Updated Aug 8, 2018

matthieugomez / StringDistances.jl

38

String Distances

string-distance levenshtein-distance similarity-score edit-distances winkler qgram-distance fuzzywuzzy

Julia Updated Aug 14, 2019

agext / levenshtein

33

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

Go Updated Jul 17, 2019

fasiha / mudderjs

29

Lexicographically-subdivide the “space” between strings, by defining an alternate non-base-ten number system using a …

lexicographical radix string string-distance

JavaScript Updated Aug 5, 2019

wyndow / fuzzywuzzy

26

Fuzzy string matching for PHP

fuzzywuzzy fuzzy-matching string-matching string-distance php-library

PHP Updated Apr 25, 2017

dexyk / stringosim

25

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - …

jaro-winkler cosine-distance jaccard levenshtein string-distance comparison jaro-distance distance

Go Updated Sep 22, 2017

dedupeio / pyhacrf

13

📐 Hidden alignment conditional random field for classifying string pairs.

conditional-random-fields python string-distance edit-distance nlp

Forked from dirko/pyhacrf Python Updated Nov 29, 2018

clownpriest / strings

7

strings for zig

zig string string-manipulation string-search string-distance

Updated Jun 12, 2018

mehrandvd / Simila

6

A project for string similarities.

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

C# Updated Jun 11, 2019

lorenzocestaro / seqalign

6

Collection of sequence alignment algorithms.

sequence-alignment smith-waterman needleman-wunsch string-alignment string-distance

JavaScript Updated Apr 1, 2019

obulkin / string-dist

6

A Python library for calculating string distances using C extensions (with a pure Python fallback)

python string-distance c c-extension

Python Updated May 11, 2017

Alex-Werner / khal

4

Utils for node project

helpers utils date file geolocation math misc regex sort clone nodejs levenshtein-distance string-distance

JavaScript Updated Apr 3, 2017

Adamishere / Fuzzymatching

3

Matching records based on imperfect strings using string distances to assign the closest match. Optimized for large f…

string-distance transposition data cleaning

R Updated Feb 22, 2018

jhermsmeier / node-sift-distance

3

SIFT distance algorithm

sift-algorithm sift distance string-distance

JavaScript Updated Feb 15, 2015

dedupeio / highered

3

CRF Edit Distance

conditional-random-fields string-distance edit-distance python

Python Updated Aug 8, 2018

Dynom / TySug

3

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to…

string-distance suggestions typo typing keyboard golang words docker library webservice jaro-winkler toml cors go keyboard-layout algorithm jaro spelling-errors

Go Updated May 1, 2019

calebwin / quill

2

A high-level API for computing edit distance

string-distance java

Java Updated Sep 19, 2018

sfischer13 / python-stringmetric

2

🐍 Python implementations of common string distance and similarity algorithms

python python-3 string-distance string-metrics library levenshtein-distance hamming-distance

Python Updated Jun 5, 2017

lqdc / pysimstr

1

Fast(ish) string similarity for one vs many comparisons.

string-distance string-matching string-search string-similarity

Python Updated Jun 27, 2016

xiy / distance

1

A go-kit based microservice for the Levenshtein distance algorithm

levenshtein-distance microservice algorithm go golang distance string-distance

Lua Updated Mar 23, 2016

johnny-morrice / anagram

1

Fun anagram ranking tool for golang

golang anagrams string-distance

Go Updated Apr 29, 2017

lovit / inverted_index_for_hangle_editdistance

1

빠른 한글 수정 거리 검색을 위한 inverted index

hangle string-distance levenshtein

Python Updated Nov 4, 2018

agricolamz / 2017_ANDAN_course

1

Course for ANDAN Summer School about strings and texts in R

r language-detection string-distance string-manipulation strings tidytext text-analysis tf-idf crawler teaching-materials regular-expressions rstats teaching

Updated Mar 3, 2018

seehuhn / go-levenshtein

compute the Levenshtein distance between two strings in Go

go string-distance

Go Updated Aug 25, 2018

mtingers / hashfuzz

Detects similarities between strings & generates similarity hash

fuzzymatch python string-distance hash difflib levenshtein-distance sequencematcher

Python Updated Feb 2, 2019

string-distance

Repositories 43

Good first issues