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