Levenshtein and Similar_Text Comparison

From: Date: Wed, 17 Dec 2003 23:27:14 +0000
Subject: Levenshtein and Similar_Text Comparison
Groups: php.general 
Request: Send a blank email to php-general+get-172910@lists.php.net to get a copy of this message
Hi everyone, I have been using the levenshtein function and similar_text function to evaluate which is the better function to use. I have read that the levenshtein function runs faster than similar_text. I haven't noticed any runtime differences but I have noticed that levenshtein seems to be more accurate. Since the levenshtein function is based on Edit Distances and similar_text is based on Decision Trees, I'm wondering when and why similar_text would be used instead of levenshtein. Thanks. -gohaku

« previous php.general (#172910) next »