English Dictionary

edit distance

名詞

(computing theory) Synonym of string distance.

日本語の意味

編集距離：2つの文字列間の差異を、挿入、削除、置換などの操作回数で表したもの。 / 文字列距離：文字列の類似度や相違点を定量的に評価するための指標。

The algorithm computes the edit distance between the user's input and the dictionary entries to suggest corrections.

アルゴリズムは、ユーザーの入力と辞書の項目との間の編集距離を計算して、修正候補を提案します。

意味（1）

(computing theory) Synonym of string distance.

We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding an upper bound on the number of distinct traces necessary to guarantee exact reconstruction.

edit distances （ plural ）