note 20670 added to function.levenshtein

From: 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

« previous php.notes (#29134) next »