今日「レーベンシュタイン距離」という言葉を生まれて初めて聞いた。
2つの文字列間の距離(類似性)を測るというアルゴリズム。
|
1 2 |
<a href="http://www.merriampark.com/ld.htm">http://www.merriampark.com/ld.htm</a> <a href="http://www.geocities.co.jp/SiliconValley-PaloAlto/7043/index-old.html">http://www.geocities.co.jp/SiliconValley-PaloAlto/7043/index-old.html</a> |
PHP でも実装されているらしい。
|
1 |
<a href="http://www.php.net/manual/ja/function.levenshtein.php">http://www.php.net/manual/ja/function.levenshtein.php</a> |