Levenshtein distance

Levenshtein distance

Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other.

Similarity

Text similarity is calculated based on Levenstein distance and maximum length of source and target texts.