📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
- go
- golang
- edit-distance
- algorithms
47,133 repositories indexed
1–3 of 3 · Most stars
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
Go implementation to calculate Levenshtein Distance.
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.