The Levenshtein distance (or edit distance), measures the similarity between two strings. This metrics requires a source text (written by a human) and a target text (written by a software).


Source text

Target text