Module levenshtein_diff::distance

Functions

levenshtein_memoization

Returns the Levenshtein distance and the distance matrix between source and target using dynamic programming with memoization.

levenshtein_naive

Returns the Levenshtein distance between source and target using Naive Recursion

levenshtein_tabulation

Returns the Levenshtein distance and the distance matrix between source and target using dynamic programming with tabulation.