PHP Simple Spell Checker (Aide à la Recherche Binaire)

Question

J'ai besoin d'aide pour effectuer une recherche binaire avec un terme de recherche ($ searchTerm) et le comparer à un dictionnaire ($ dictionary).

Fondamentalement, il lit un fichier dictionnaire dans un tableau. L'utilisateur entre des mots, cette chaîne devient $ checkMe. Je fais une fonction explosive et ça se transforme en $ explodedCheckMe. Je passe chaque terme dans $ checkMe à binarySearch comme $ searchTerm (Ok, mon code est confus). Je pense que ma logique est saine, mais ma syntaxe est pas ...

Je me sers de ce lot: http://us3.php.net/manual/en/function.strcasecmp.php

voici mon code: paste2.org/p/457232

Answer 1

Donc, vous cherchez des chaînes exactes dans le dictionnaire. Pourquoi ne pas vous un simple tableau pour cela? La table de hachage de PHP natif va certainement être plus rapide qu'une recherche binaire implémentée en PHP.

while (!feof($file)) { 
    $dictionary[strtolower(fgets($file))] = 1; 
} 

... 

function search($searchTerm, $dictionary) { 
    if ($dictionary[strtolower($searchTerm)]) { 
     // do something 
    } 
} 

Mais si vous voulez vraiment utiliser une recherche binaire, essayez ceci:

function binarySearch($searchTerm, $dictionary) { 
    $minVal = 0; 
    $maxVal = count($dictionary); 
    while ($minVal < $maxVal) { 
     $guess = intval($minVal + ($maxVal - $minVal)/2); 
     $result = strcasecmp($dictionary[$guess], $searchTerm); 
     if ($result == 0) { 
      echo "FOUND"; 
      return; 
     } 
     elseif ($result < 0) { 
      $minVal = $guess + 1; 
     } 
     else { 
      $maxVal = $guess; 
     } 
    } 
} 

Le principal problème est que vous ne pouvez pas définir $maxval à $guess - 1. Voir le wikipedia article on binary search, c'est vraiment bon.

Answer 2

Je sais que cela ne répond pas directement à votre question, mais avez-vous envisagé d'utiliser pspell et un dictionnaire personnalisé?