レーベンシュタイン距離
レーベンシュタインきょり
名詞
標準
Levenshtein distance
作例 · 標準
自然言語処理の分野では、二つの単語のスペルミスを検出するためにレーベンシュタイン距離が応用されることがある。
Illusions AI · gemini-2.5-pro
「'saturday'と'sunday'のレーベンシュタイン距離は3だね。3回の挿入、削除、置換で一致させられるから。」
Illusions AI · gemini-2.5-pro
開発者は、検索機能の「もしかして」候補を表示するロジックに、レーベンシュタイン距離のアルゴリズムを組み込んだ。
Illusions AI · gemini-2.5-pro
ウィキペディア
レーベンシュタイン距離 は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離 とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン にちなむ。