Levenshtein distance is commonly used in many areas especially in speech recognition. It is very useful in finding the edit distance between two words or two sequences of vectors.