2 つの単語がどの程度「近い」かを確認するアルゴリズムがあることは知っています。このアルゴリズムは、1 つの単語を別の単語に変換するために必要な 1 文字の加算または減算ごとに、スコアに 1 ポイントを追加するという考え方です。このスコアが低いほど、2 つの単語が「近い」ことを示します。
たとえば、単語「word」と「sword」の距離は 1 です。「word」から「sword」に移動するには、先頭に「s」を追加するだけです。
"week" と "welk" の距離は 2 です。"e" を引き、"l" を足す必要があります。
このアルゴリズムは、スペルチェッカーで提案リストをソートするために使用されたことを覚えています。このアルゴリズムの名前が思い出せません。
このアルゴリズムは何と呼ばれますか?