go-edlib

String comparator

A comprehensive Go library for calculating string similarity and edit distances between strings

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

GitHub

481 stars
13 watching
24 forks
Language: Go
last commit: over 2 years ago
Linked from 2 awesome lists

algorithmscosinedamerau-levenshteinedit-distanceedit-distance-algorithmsgogolanggolang-string-comparisonhammingjaro-winklerlcslcs-distancelevenshteinlevenshtein-distancesimilarity-measuresstring-comparisonstring-distancestring-matchingunicode

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
ztane/python-levenshtein Fast string computation and similarity functions for text analysis 1,263
agnivade/levenshtein A Go implementation of the Levenshtein distance algorithm for string comparison 359
agext/levenshtein Calculates Levenshtein distance and similarity metrics between two strings 86
feature23/stringsimilarity.net A .NET port of Java string similarity library implementing various distance and similarity measures 448
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 144
doukremt/distance Library for comparing sequences of characters with various distance metrics. 117
wooorm/levenshtein.c An edit-distance algorithm implementation in C 82
dbalatero/levenshtein-ffi Fast string edit distance computation using the Damerau-Levenshtein algorithm 149
lexmag/simetric Facilities to calculate the distance and similarity between strings using various algorithms 61
colinsurprenant/hotwater Fast Ruby FFI bindings for efficient string edit distance algorithms 81
james-bowman/nlp This project provides a set of algorithms and implementations for natural language processing in Go. 450
gobwas/glob A Go library for efficient string matching using compile-time glob patterns. 961
nektro/zig-leven Calculates the difference between two strings using the Levenshtein distance algorithm 7
shady831213/algorithms A collection of algorithms and data structures implemented in Go. 805
daniel-liu-c0deb0t/triple_accel A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. 104