levenshtein

Levenshtein distance calculator

A Go implementation of the Levenshtein distance algorithm for string comparison

Go implementation to calculate Levenshtein Distance.

GitHub

364 stars

9 watching

28 forks

Language: Go

last commit: 4 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.	285
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	145
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.	718
hbollon/go-edlib	A comprehensive Go library for calculating string similarity and edit distances between strings	488
dbalatero/levenshtein-ffi	Fast string edit distance computation using the Damerau-Levenshtein algorithm	150
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,265
schneems/going_the_distance	A Ruby library implementing algorithms for calculating the cost of changing one word into another	61
stefanschroeder/golang-ellipsoid	Calculates distances and locations on an ellipsoid.	63
roy-ht/editdistance	A fast implementation of Levenshtein distance for calculating string similarity	664
lukeroth/gdal	A Go wrapper around a popular geospatial data abstraction library.	291