note 74383 added to function.levenshtein
| From: | PatrickPalka at osu1 dot php dot net | Date: | Sun, 08 Apr 2007 21:47:42 +0000 |
| Subject: | note 74383 added to function.levenshtein | ||
| Groups: | php.notes | ||
| Request: | Send a blank email to php-notes+get-125228@lists.php.net to get a copy of this message | ||
To find the comparison percentage of levenshtein, use this function:
<?php
function _levenshtein($str1, $str2) {
return 1-levenshtein($str1, $str2)/max(strlen($str1), strlen($str2));
}
echo _levenshtein('dogs', 'cats'); //.25
This function (along with levenshtein) is obsolete though: similar_text is 20% faster that the two.
?>
----
Server IP: 69.39.81.135
Probable Submitter: 69.116.25.234
----
Manual Page -- http://www.php.net/manual/en/function.levenshtein.php
Edit -- https://master.php.net/note/edit/74383
Del: integrated -- https://master.php.net/note/delete/74383/integrated
Del: useless -- https://master.php.net/note/delete/74383/useless
Del: bad code -- https://master.php.net/note/delete/74383/bad+code
Del: spam -- https://master.php.net/note/delete/74383/spam
Del: non-english -- https://master.php.net/note/delete/74383/non-english
Del: in docs -- https://master.php.net/note/delete/74383/in+docs
Del: other reasons-- https://master.php.net/note/delete/74383
Reject -- https://master.php.net/note/reject/74383
Search -- https://master.php.net/manage/user-notes.php