[Resolved] Search engine percentage similar

wad

I'm looking for a method of matching an entered string against a known string, and returning a percentage similar on a per word basis.

For instance, entering "Indiana Jones and the Temple of Doom" could return "Indiana Jones and the Temple of Doom" (100%), "Indiana Jones and the Raiders of the Lost Ark" (50%), and "Indiana Jones and the Last Crusade" (50%).

Words 3 characters or less are ignored, and of the remaining words, the ones which exactly match a word in the query (in the same order?) would be the ones weighted.

So, the string "Indiana Jones and the Temple of Doom" would have 4 weighted words. All Indiana Jones movies have at least that in the title, so 2 / 4 weighted words in each of the other titles would be matched.

Is there a good way to do what I'm proposing?

exutable

similiar_text($string1, $string2, $p);

wad

Thank you for that info. It got me started on this.

I've been working on my own code for a bit here, but for some reason, one of my for loops isn't being accessed.

What I'm doing:

I take $title and explode that into an array. In the for loop which is outputing the actual data, I am also exploding an array part into another array.

For instance:

$searchTitleArray = explode(" ", $title);  // not in this for loop, but above

...


$actualTitleArray = explode(" ", $array[0]);

$searchTitleSize = sizeof(searchTitleArray);
$actualTitleSize = sizeof($actualTitleArray);
$wordVal = 0; //resets the variable for the next loop

for ($l = 0; $l < $actualArraySize; $l++)
{
    if ($actualTitleArray[$l] == $searchTitleArray[$l])
    {
         $wordVal = $wordVal + 1;
    }
    else
    {
         $wordVal = $wordVal;
    }				  

}

$wordSimilar = $wordVal / $actualArraySize;
echo $wordSimilar ."%<br>". $actualArraySize ."<br>". $searchArraySize ."<br>". $wordVal;

So, it goes through, and doesn't appear to be hitting my second loop. $wordVal will either be 0 or empty (if I comment it out). So none of my calculations work. The values themselves are set ($actualTitleSize = 4, $searchTitleSize = 1)

Full source: http://www.superwad.ca/tv-listing/search.phps
Live Demo: http://www.superwad.ca/tv-listing/search.php

Thanks to anybody who can help me!

wad

Just a friendly re-request for help on this.

wad

In case anybody wanted to know, I got the issue resolved.

What the problem was, is I was trying to compare an all lower case statement to a statement which contained upper case letters. I set everything to lower using strtolower before doing the comparison, and it works.

New source: http://www.superwad.ca/tv-listing/search.phps
New page: http://www.superwad.ca/tv-listing/search.php