レーベンシュタイン距離の計算
短い2つの文字列を挿入・削除・置換で比較し、一定の規則による編集手順と正規化した類似度を表示します。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
各入力をUnicodeのコードポイントに分割し、セルが最小削除コストである動的プログラム行列を満たし、次の文字を挿入または置換する。バックトラック表示される編集スクリプトの最小のパスを1つ選ぶ。
D(i,j)=min[D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+cost]; similarity=1−distance/max(lengths)
計算例
「キトゥン」と「シッティング」の距離は3である:代用k→s、代用e→i、挿入g。正規化された類似性は1−3/7≈0.571429.である。
前提条件と入力上の注意
各入力には1–200 のUnicodeコードポイントが含まれている必要がある。置換、挿入、または削除には1つのコストがかかり、転置は単一の編集ではありません。オプションのケース・インセンティブ・モードはUnicode小文字変換を使用しますが、ローカル固有の校合、アクセント折り畳み、セマンティック・コンプリケーション、スペル修正は行われません。最小限の編集スクリプトがいくつか存在する場合に表示される。
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
テキスト変換を明示し、UTF-8バイト、UTF-16単位、Unicodeコードポイント、書記素クラスタを数えます。
単語数、黙読・発表それぞれの毎分語数、明示した休止時間から、読了・発表時間を見積もります。
誤り数の仮定を明示し、4データビットを符号化するか、7・8ビットのハミング符号語を確認します。
広告掲載用スペースです。