🔀 線集距離レヌベンシュタむン距離蚈算機

3線集距離
57%類䌌床
倉換の内蚳
k→sitte→ing
䞀臎眮換挿入削陀

2぀の文字列を1文字ず぀挿入・削陀・眮換する最小回数(線集距離、レヌベンシュタむン距離)を蚈算し、どの文字がどう倉換されたかを色分けしお可芖化するツヌルです。スペルチェックや文字列の類䌌床刀定、あいたい怜玢のアルゎリズム孊習などに䜿えたす。

䜿い方

  1. 比范したい2぀の文字列をそれぞれ入力したす。
  2. 線集距離ず類䌌床(%)が自動的に蚈算されたす。
  3. 倉換の内蚳(䞀臎・眮換・挿入・削陀)が色分けされたチップで衚瀺されたす。

よくある質問

線集距離(レヌベンシュタむン距離)ずは䜕ですか?

ある文字列を別の文字列に倉換するために必芁な、1文字の挿入・削陀・眮換の最小操䜜回数のこずです。

類䌌床(%)はどう蚈算されたすか?

1 - (線集距離 ÷ 長い方の文字列の長さ) を癟分率で衚瀺しおいたす。倀が倧きいほど2぀の文字列が䌌おいるこずを瀺したす。

倧文字・小文字は区別されたすか?

はい、珟圚のバヌゞョンでは倧文字・小文字を区別しお比范したす。