Levenshtein距離 (A\nB)

このツールでできること

• Levenshtein距離 (A\nB)では、改行区切りで入力した2つの文字列を動的計画法で比較し、一致させるために必要な挿入・削除・置換の最小回数（レーベンシュタイン距離）を求める。長さが異なる2つの文字列にも対応するが、どちらかが空行または未入力の場合は結果を表示しない。
• 関連する観点として Levenshtein距離 (A\nB)、levenshtein、テキスト変換 を確認し、結果をコピーして別の作業に使えます。

使い方

1. 入力欄の1行目に1つ目の文字列、2行目に2つ目の文字列を入力します。3行目以降があっても比較には使われません。
2. 2つの文字列を動的計画法で比較し、一方をもう一方に一致させるために必要な挿入・削除・置換の最小回数を計算します。
3. 長さが異なる2つの文字列でも計算できますが、どちらか一方が空行、または2行目が未入力の場合は結果が空のまま表示されません。
4. 結果は「distance: 数値」の形式で表示されます。

入力例・出力例

よくある利用シーン

• スペルミス検出や表記ゆれチェックで、2つの文字列がどれくらい似ているかを数値化したいとき。
• あいまい検索やレコメンド機能を作る前に、文字列同士の編集距離を手元で試したいとき。
• DNA配列やコード差分など、挿入・削除・置換を含む比較の考え方を学習・説明したいとき。

結果確認のポイント

• 変換後の文字種、文字数、改行、余分な空白が意図どおりか確認してください。
• Levenshtein距離 (A\nB)、levenshtein、テキスト変換の観点で、入力内容と出力内容がずれていないか見直してください。
• コピーした結果を利用先に貼り付けたあと、改行や記号が変わっていないかも確認してください。

注意点

• 長文を扱う場合は、コピー前に一部だけで変換結果を試すと安心です。
• 結果を公開・送信する前に、用途に合う形式かを必ず確認してください。

データの扱い / プライバシー

• Levenshtein距離 (A\nB)の主要な処理はブラウザ内で実行されます。
• 入力内容を保存するアカウント機能はなく、ページを閉じると作業内容は手元のブラウザから離れます。
• 本番の秘密情報や個人情報を扱う場合は、入力前に必要性を確認してください。

よくある質問

関連ツール