Levenshtein Distance

Also known as: Edit Distance, String Distance

A metric measuring the difference between two strings by counting single-character edits.