levenshtein

Levenshtein distance calculator

A Go implementation of the Levenshtein distance algorithm for string comparison

Go implementation to calculate Levenshtein Distance.

GitHub

359 stars
9 watching
28 forks
Language: Go
last commit: about 2 months ago
Linked from 2 awesome lists

golanglevenshteinlevenshtein-distance

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
nektro/zig-leven Calculates the difference between two strings using the Levenshtein distance algorithm 7
turnerj/quickenshtein A high-performance Levenshtein Distance calculator with SIMD and threading support. 284
mateusza/sqlite-levenshtein A utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm 15
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 144
agext/levenshtein Calculates Levenshtein distance and similarity metrics between two strings 86
wooorm/levenshtein.c An edit-distance algorithm implementation in C 82
sindresorhus/leven A JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity. 715
hbollon/go-edlib A comprehensive Go library for calculating string similarity and edit distances between strings 481
dbalatero/levenshtein-ffi Fast string edit distance computation using the Damerau-Levenshtein algorithm 149
doukremt/distance Library for comparing sequences of characters with various distance metrics. 117
ztane/python-levenshtein Fast string computation and similarity functions for text analysis 1,263
schneems/going_the_distance A Ruby library implementing algorithms for calculating the cost of changing one word into another 61
stefanschroeder/golang-ellipsoid A package for calculating distances and locations on the surface of an ellipsoid. 63
roy-ht/editdistance A fast implementation of Levenshtein distance for calculating string similarity 661
lukeroth/gdal A Go wrapper around a popular geospatial data abstraction library. 289