レーベンシュタイン距離で類似%を算出
2つのテキストボックスに比較したい文字列を入力します。左側に基準となるテキスト、右側に比較対象のテキストを貼り付けてください。「類似度を算出」ボタンを押すと、レーベンシュタイン距離に基づいた一致率がパーセンテージで即座に表示されます。例えば、「apple」と「apply」を比較した場合、1文字の置換が発生するため、文字数と編集コストから算出された類似度が数値として出力されます。結果は画面下部にリアルタイムで反映され、必要に応じて何度でも再入力や比較を行えます。
2つの文字列がどれくらい一致しているかを数値化するツールです。ここでは「レーベンシュタイン距離（Levenshtein distance）」というアルゴリズムを採用しています。これは、ある文字列を別の文字列に変えるために、文字の「挿入」「削除」「置換」を何回行う必要があるか数える計算手法です。例えば、「kitten」を「sitting」にするには、kをsに置換、eをiに置換、最後にgを挿入する手順が必要となり、距離は3になります。この編集距離を元にして、全体の文字数に対する割合から0%から100%までの類似度パーセンテージを算出しています。