levenshtein
String distance metric
Calculates Levenshtein distance and similarity metrics between two strings
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
86 stars
2 watching
6 forks
Language: Go
last commit: about 5 years ago
Linked from 2 awesome lists
awesome-gocommon-prefix-bonusedit-costslevenshteinlevenshtein-distancesimilarity-metricstring-distancestring-pairsstring-similaritywinkler
avelino/awesome-go
xwjdsh/awesome-go-extraRelated projects:
| Repository | Description | Stars |
|---|---|---|
 wooorm/levenshtein.c | An edit-distance algorithm implementation in C | 82 |
 agnivade/levenshtein | A Go implementation of the Levenshtein distance algorithm for string comparison | 364 |
 globalnamesarchitecture/damerau-levenshtein | Calculates edit distance between two strings using the Damerau-Levenshtein algorithm | 145 |
 turnerj/quickenshtein | A high-performance Levenshtein Distance calculator with SIMD and threading support. | 285 |
 sindresorhus/leven | A JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity. | 718 |
 roy-ht/editdistance | A fast implementation of Levenshtein distance for calculating string similarity | 664 |
 mateusza/sqlite-levenshtein | A utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm | 15 |
 ztane/python-levenshtein | Fast string computation and similarity functions for text analysis | 1,265 |
 nektro/zig-leven | Calculates the difference between two strings using the Levenshtein distance algorithm | 7 |
 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 |
 lexmag/simetric | Facilities to calculate the distance and similarity between strings using various algorithms | 61 |
 doukremt/distance | Library for comparing sequences of characters with various distance metrics. | 117 |
 feature23/stringsimilarity.net | A .NET port of Java string similarity library implementing various distance and similarity measures | 452 |
 tdebatty/java-string-similarity | A Java library implementing various string similarity and distance measures. | 2,697 |