レーベンシュタイン距離

検索とかで文字列の類似性を示すのが、レーベンシュタイン距離。

具体的には、表記の揺れ、
もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、
「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近いものを表示している。

■参考URL
　・[Colorless Green Ideas] 文字列の類似度を測る(1) レーベンシュタイン距離
　・[1-byte.jp] PHPでテキストの類似度を求める