The Wayback Machine - https://web.archive.org/web/20200825000150/https://github.com/topics/string-distance

#

string-distance

Here are 57 public repositories matching this topic...

tdebatty / java-string-similarity

Star

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 algorithm distance jaro-winkler levenshtein-distance similarity-measures cosine-similarity string-distance damerau-levenshtein shingles distance-measure

Updated May 12, 2020
Java

J535D165 / recordlinkage

Star

A toolkit for record linkage and duplicate detection in Python

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

Updated Jun 4, 2020
Python

xdrop / fuzzywuzzy

Star

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

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

Updated May 15, 2020
Java

feature23 / StringSimilarity.NET

Star

A .NET port of java-string-similarity

algorithms string dotnet distance strings jaro-winkler levenshtein-distance string-metrics similarity-measures cosine-similarity string-distance damerau-levenshtein shingles lcs-distance winkler

Updated Jun 25, 2020
C#

cadmium

cadmiumcr / cadmium

Star

Natural Language Processing (NLP) library for Crystal

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

Updated Mar 29, 2020
Crystal

matthieugomez / StringDistances.jl

Star

String Distances in Julia

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

Updated Jul 23, 2020
Julia

anirbanmu / str_metrics

Star

Ruby gem (native extension in Rust) providing implementations of various string metrics

ruby rust ruby-gem utility rubygem native strings rust-lang levenshtein jaro-winkler string-metrics string-distance native-extension damerau-levenshtein jaro string-comparison sorensen-dice

Updated Jul 22, 2020
Ruby

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 Mar 12, 2020
Go

fasiha / mudderjs

Star

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.

string radix string-distance lexicographical

Updated Jul 30, 2020
JavaScript

wyndow / fuzzywuzzy

Star

Fuzzy string matching for PHP

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

Updated Apr 15, 2020
PHP

dedupeio / affinegap

Star

📐 A Cython implementation of the affine gap string distance

python cython levenshtein-distance string-distance

Updated Mar 31, 2020
Python

dexyk / stringosim

Star

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...

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

Updated Sep 22, 2017
Go

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

dedupeio / pyhacrf

Star

📐 Hidden alignment conditional random field for classifying string pairs.

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

Updated May 9, 2020
Python

lorenzocestaro / seqalign

Star

Collection of sequence alignment algorithms.

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

Updated Jul 16, 2020
JavaScript

obulkin / string-dist

Star

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

python c c-extension string-distance

Updated May 11, 2017
Python

Stringier / Core

Star

Open

Function parity for Glyph

1

Entomy commented Aug 17, 2020

Glyph is yet-another-character-type and should be supported in the majority of situations where Char and Rune are also supported. This means achieving near 100% parity for the functions.

That being said there are certain situations where a function reasonably expects a specific type and parity should not be implemented.

Read more

enhancement good first issue help wanted

Open

Trim for UnicodeCategory

1

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

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

clownpriest / strings

Star

strings for zig

string zig string-manipulation string-distance string-search

Updated Jun 2, 2020

jhermsmeier / node-sift-distance

Star

SIFT distance algorithm

distance sift sift-algorithm string-distance

Updated Feb 15, 2015
JavaScript

Dynom / TySug

Star

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

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

Updated Aug 3, 2020
Go

Turnerj / Quickenshtein

Star

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

edit-distance simd levenshtein-distance threading string-distance hardware-intrinsics

Updated Aug 21, 2020
C#

mehrandvd / Simila

Star

A project for string similarities.

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

Updated Jun 11, 2019
C#

lovit / inverted_index_for_hangle_editdistance

Star

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

levenshtein string-distance hangle

Updated Nov 4, 2018
Python

bitfoundation / Simila

Star

A project for string similarities.

string-distance string-matching string-similarity

Updated Nov 7, 2019
C#

Alex-Werner / khal

Star

Utils for node project

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

Updated Apr 3, 2017
JavaScript

dedupeio / highered

Star

CRF Edit Distance

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

Updated Mar 31, 2020
Python

TeodorDyakov / wildcard-trie

Star

String trie that supports wildcard search

tree pattern-matching trie tree-structure search-algorithm string-distance string-matching wildcard-searches wildcard-trie string-trie

Updated Aug 22, 2020
Java

Improve this page

Add a description, image, and links to the string-distance 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-distance topic, visit your repo's landing page and select "manage topics."

You can’t perform that action at this time.