noun
Levenshtein distance
A metric in computer science measuring the minimum number of single-character edits (insertions, deletions, substitutions) required to change one string into another.
レーベンシュタイン距離は、文字列の類似度を測るのに使われる。
Levenshtein distance is used to measure the similarity between strings.
このアルゴリズムで二つの単語のレーベンシュタイン距離を計算した。
I calculated the Levenshtein distance between the two words using this algorithm.