[PHP-DB] similar_text() equivalents

[Aron Pilhofer]

I do a lot of data cleaning, and I have really grown enamored of the
similar_text() function. Just curious, is there anything directly equivalent
in perl and/or python? Thanks in advance.

aron



-- 
PHP Database Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php

[PHP-DB] similar_text

[Andrés Felipe Hernández]

>From the php manual:
 
int similar_text (string first, string second [, double percent]) 

This calculates the similarity between two strings as described in Oliver [1993]. Note 
that this implementation does not use a stack as in Oliver's pseudo code...

where can i find the algorithm or pseudo code?

sorry if this is not a db related question (anyway i'd like to use it on certain 
queries)

thanks, 

andrés