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:

  • source (str) –

  • target (str) –

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)