levenshtein.c

Distance calculator

An edit-distance algorithm implementation in C

Levenshtein algorithm in C

GitHub

82 stars
8 watching
14 forks
Language: C
last commit: about 2 years ago
Linked from 1 awesome list

edit-distancefuzzy-matchingfuzzy-searchlevenshteinlevenshtein-distancesimilaritystring-matching

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 144
dbalatero/levenshtein-ffi Fast string edit distance computation using the Damerau-Levenshtein algorithm 149
agext/levenshtein Calculates Levenshtein distance and similarity metrics between two strings 86
nektro/zig-leven Calculates the difference between two strings using the Levenshtein distance algorithm 7
agnivade/levenshtein A Go implementation of the Levenshtein distance algorithm for string comparison 362
roy-ht/editdistance A fast implementation of Levenshtein distance for calculating string similarity 661
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
colinsurprenant/hotwater A Ruby library providing fast string edit distance algorithms 81
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
rapidfuzz/rapidfuzz-cpp A C++ library for fast string matching using the Levenshtein Distance algorithm 244
danharltey/fastenshtein An optimized Levenshtein implementation for fast fuzzy matching and string comparison in .NET. 248
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 482