 The closeness of a match is measured in terms of the number of primitive operations necessary to convert the string into an exact match.This number is called the edit distance between the string and the pattern.The usual primitive operations are