mk-string-metrics

This library implements efficient algorithms that calculate various string metrics in Common Lisp:

• Damerau-Levenshtein distance
• Hamming distance
• Jaccard similarity coefficient
• Jaro distance
• Jaro-Winkler distance
• Levenshtein distance
• Normalized Damerau-Levenshtein distance
• Normalized Levenshtein distance
• Overlap coefficient

GitHub repository: https://github.com/cbaggers/mk-string-metrics

You can install it via Quicklisp:

mk-string-metrics is written and maintained by Mark Karpov.

It's distributed under MIT-license.

---

Relevant topics: text, algorithm

Account name Password

register