レーベンシュタイン距離

2つの文字列がどの程度異なっているかを示す距離の一種。編集距離とも呼ばれる。

スペルチェッカー等において、2つの文字列がどの程度に類似しているかを具体的な値として使われる。

• レーベンシュタイン距離 - Wikipedia
• 編集距離（レーベンシュタイン距離）を理解し、実装する - Qiita