レーベンシュタイン距離

用語解説

2つの文字列がどの程度異なっているかを示す距離の1種。編集距離とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される。

関連キーワード

関連事例