レーベンシュタイン距離
Different definitions of an edit distance use different sets of string operations. Levenshtein distance operations are the removal, insertion, or substitution of a character in the string. Being the most common metric, the term "Levenshtein distance" is often used interchangeably with "edit distance".