leven

String distance measure

A JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity.

Measure the difference between two strings with the fastest JS implementation of the Levenshtein distance algorithm

GitHub

715 stars
14 watching
27 forks
Language: JavaScript
last commit: over 3 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
turnerj/quickenshtein A high-performance Levenshtein Distance calculator with SIMD and threading support. 284
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
mateusza/sqlite-levenshtein A utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm 15
agnivade/levenshtein A Go implementation of the Levenshtein distance algorithm for string comparison 359
feature23/stringsimilarity.net A .NET port of Java string similarity library implementing various distance and similarity measures 448
sindresorhus/string-length Corrects string length counting by ignoring astral symbols and ANSI escape codes. 162
wooorm/levenshtein.c An edit-distance algorithm implementation in C 82
sindresorhus/string-width Calculates the visual width of a string based on its Unicode characters and formatting options 479
roy-ht/editdistance A fast implementation of Levenshtein distance for calculating string similarity 661
doukremt/distance Library for comparing sequences of characters with various distance metrics. 117
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 144
lexmag/simetric Facilities to calculate the distance and similarity between strings using various algorithms 61
tdebatty/java-string-similarity A Java library implementing various string similarity and distance measures. 2,696
ztane/python-levenshtein Fast string computation and similarity functions for text analysis 1,263