Levenshtein距離とは？

Levenshtein距離は編集距離とも呼ばれ、2つの文字列がどの程度異なるかを測定するメトリクスです。一方の文字列を別の文字列に変換するために必要な最小限の単一文字編集の数をカウントします。これらの編集には、挿入（文字の追加）、削除（文字の削除）、置換（1つの文字を別の文字に置き換える）が含まれます。例えば、「kitten」を「sitting」に変換するには3つの編集が必要です。「k」を「s」に置き換え、「e」を「i」に置き換え、最後に「g」を挿入します。これによりLevenshtein距離は3になります。

この測定はコンピュータサイエンスとデータ分析において重要です。テキストの類似性をアルゴリズム的に正確に定量化するためです。スペルチェッカーはタイプミスに最も近い正しい単語を見つけるために使用し、DNA配列決定は遺伝的類似性を測定するために使用し、ファジー検索システムはユーザーがクエリを誤字しても関連する結果を返すために使用します。距離が低いほど、文字列はより類似しています。距離が0は文字列が同一であることを意味し、より大きな距離はより大きな違いを示します。

ツールの説明

この強力な最小編集距離計算機を使用してオンラインでLevenshtein距離を計算します。この文字列比較ツールは、一方の文字列を別の文字列に変換するために必要な最小限の単一文字編集（挿入、削除、または置換）の数を測定します。このアルゴリズムはスペルチェッカー、DNA分析、盗用検出、データマッチングアプリケーションで広く使用されています。オンライン計算機はリアルタイム計算を提供し、異なるテキストバリエーションを比較して類似性を理解しやすくします。

機能

  • オンラインでLevenshtein距離を計算: いずれかの入力フィールドに入力すると、最小編集距離を即座に計算します
  • デュアル入力フィールド: 明確にラベル付けされた入力領域で任意の2つの文字列を比較します
  • 即座の結果: ボタンクリックを必要とせず、距離値が自動的に更新されます