string-distance

Star

Here are 71 public repositories matching this topic...

Language: All

Filter by language

All 71 Python 16 Go 10 Java 8 C# 7 JavaScript 7 PHP 3 Rust 3 Julia 2 TypeScript 2 C 1

Sort: Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

tdebatty / java-string-similarity

Star 2.7k

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 Jun 1, 2022
Java

recordlinkage

J535D165 / recordlinkage

Sponsor

Star 1k

A powerful and modular 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 utrecht-university

Updated Feb 21, 2024
Python

xdrop / fuzzywuzzy

Star 852

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 Aug 3, 2023
Java

hbollon / go-edlib

Sponsor

Star 567

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms

Updated Aug 19, 2025
Go

feature23 / StringSimilarity.NET

Star 500

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 Aug 28, 2025
C#

adrg / strutil

Star 392

Go metrics for calculating string similarity and other string utility functions

golang 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

Updated Aug 28, 2025
Go

Turnerj / Quickenshtein

Sponsor

Star 305

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

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

Updated Nov 2, 2023
C#

cadmium

cadmiumcr / cadmium

Star 208

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 Jan 24, 2022
Crystal

matthieugomez / StringDistances.jl

Star 141

String Distances in Julia

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

Updated Apr 7, 2024
Julia

fasiha / mudderjs

Star 127

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 Feb 25, 2025
JavaScript

Daniel-Liu-c0deb0t / triple_accel

Star 108

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 Mar 13, 2023
Rust

technikhil314 / offline-diff-viewer

Sponsor

Star 100

A Privacy focused, easy sharable, open source and anonymous tracking diff viewer.

open-source diff vuejs privacy vue gzip nuxt string-distance nuxtjs text-diff difference deflate diff-viewer diffchecker textdistance enterprise-data deflation string-compression diff-checker textdiff

Updated May 12, 2025
Vue

agext / levenshtein

Star 89

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

anirbanmu / str_metrics

Star 77

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 May 7, 2022
Ruby

wyndow / fuzzywuzzy

Star 72

Fuzzy string matching for PHP

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

Updated Jul 30, 2024
PHP

dexyk / stringosim

Star 61

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