Levenshtein
ˈlɛvənʃtʌɪn
A type of distance metric showing the the minimum number of substitutions, deletions or insertions required to make two texts identical. An improved method compared to the Hamming metric, in that it more closely tracks human intuition.