レーベンシュタイン距離

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

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