usually referred to as Edit distance
String metric used to measure (function applied on strings with number output) the difference between two sequences/strings.
It is the minimum number of single character edits required to change one word into another.
An edit can be:
- Insertion
- Deletion
- Substitution
as a difference to the Hamming distance, the Levenshtein distance can be applied to strings of different lengths.
