note 20670 added to function.levenshtein
| From: | php-general at lists dot php dot net | Date: | Thu, 11 Apr 2002 22:57:57 +0000 |
| Subject: | note 20670 added to function.levenshtein | ||
| Groups: | php.notes | ||
| Request: | Send a blank email to php-notes+get-29134@lists.php.net to get a copy of this message | ||
For spell checking applications, delay could be tolerable if you assume the typist got the first two
or three chars of each word right. Then you'd only need to calc distances for a small segment
of the dictionary. This is a compromise but one I think a lot of spell checkers make.
For an example of site search using this function look at the PHP manual search button on this page.
It appears to be doing this for the PHP function list.
--
http://www.php.net/manual/en/function.levenshtein.php
http://master.php.net/manage/user-notes.php?action=edit+20670
http://master.php.net/manage/user-notes.php?action=delete+20670
http://master.php.net/manage/user-notes.php?action=reject+20670