Page 1 of 1
Edit Tree Distance
Posted: Mon May 08, 2006 1:08 pm
by kisehi
Hi, I'm new in this forum and this is my first participation. My question is quite simple. Is there any implementation in PHP of the tree edit distance algorithm for comparing strings and detecting misspellings? Thanks for your answer

Posted: Mon May 08, 2006 2:02 pm
by RobertGonzalez
As part of the core PHP distribution? Good question. I don't think so. I bet Feyd would know.
Have you
googled this yet?
Posted: Mon May 08, 2006 2:06 pm
by Christopher
There is a function to calculate the levenshtein distance between two strings. Check the String section of the manual. There are also several spelling libraries available. Check the manual for those as well.
Thnx
Posted: Mon May 08, 2006 4:00 pm
by kisehi
Thnx everyone for your quick answer. I'll take a look and try to solve my problem. If not I swear I'll back!
Posted: Tue May 09, 2006 1:07 am
by dibyendrah
Posted: Tue May 09, 2006 1:41 am
by RobertGonzalez
That is so cool. I had no idea that was even there

.