Porter Stemming Algorithm for PHP

From: Date: Fri, 15 Dec 2000 06:43:25 +0000
Subject: Porter Stemming Algorithm for PHP
Groups: php.general 
Request: Send a blank email to php-general+get-30459@lists.php.net to get a copy of this message
Well since I was bored last night and a few people have asked about this on the list over the past few weeks I thought I would post it. It's a port of the Porter Stemming Algorithm to PHP. It conforms to the algorithm rather well. The calculation of $m (the number of times a CV pair happens in sequence after initial C and before ending V) needs to be worked on, but other than that it works well. What is the Porter Stemming Algorithm? Well it takes "interesting" and turns it into "interest", "running" into "run", etc. You can get it at the following address: http://www.miester.org/software/ I've done some arbitrary tests and was able to run the function on the word "interesting", on average, 450 times a second. --Joe --- Joe Stump PHP Programmer www.Care2.com

« previous php.general (#30459) next »