レーベンシュタイン距離 (Levenshtein Distance)

今日「レーベンシュタイン距離」という言葉を生まれて初めて聞いた。
2つの文字列間の距離(類似性)を測るというアルゴリズム。

http://www.merriampark.com/ld.htm
http://www.geocities.co.jp/SiliconValley-PaloAlto/7043/index-old.html

PHP でも実装されているらしい。

http://jp.php.net/manual/ja/function.levenshtein.php
Share on Facebook0Share on Google+0Tweet about this on TwitterBuffer this pageEmail this to someone