レーベンシュタイン距きょ離り

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.