levenshtein

github.com ↗

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.