edit_distance 0.1.0

Implementation of string distance algorithms.

edit_distance

Implementation of string distance algorithms.

Description

Edit distances algorithms for fuzzy matching. Specifically, this library provides:

• Levenshtein distance
• Restricted Damerau-Levenshtein distance

Examples

Levenshtein d = new Levenshtein();
print(d.distance('witch', 'kitsch')); // 2