vak.metrics.distance.functional.levenshtein¶
- vak.metrics.distance.functional.levenshtein(source, target)[source]¶
Levenshtein distance: number of deletions, insertions, or substitutions required to convert source string into target string.
- Parameters:
- Returns:
distance (int) – number of deletions, insertions, or substitutions required to convert source into target.
adapted from https (//github.com/toastdriven/pylev/blob/master/pylev.py)
to fix issues with the Numpy implementation in
https (//en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Python)