Algoritmi di ricerca stringhe

[Nunkij]

Non so se è la sezione giusta, in caso contrario chiedo scusa agli amministratori.

Mi servirebbero degli algoritmi che mi consentano di cercare una stringa (in un testo o in database) che mi mostri anche le occorrenze che divergono dalla stringa iniziale di un solo carattere.
Insomma il sistema di google o wikipedia che se scrivi "tarta" ti dice "Forse intendevi torta".

Lo cerco in php ma mi va benissimo in qualsiasi linguaggio che abbia il livello superiore o uguale a C (in assembly sarebbe faticoso da capire! :P), in pseudocodice o anche semplicemente documentato e poi il codice me lo scrivo io.
Qualcuno sa darmi qualche informazione?

[endlesszero]

$word = "warld"; //wrong word

$db = "Hello world, how are u? - asked the little pig to the big world";

$letters = "abcdefghijklmnopqrstuvxyz";
$i = 0;
$m = 0;

if(strpos($db, $word)
     exit($word." exist in db");

while($i < 25):

     while($m < count_chars($word)):

          $try = substr_replace($word, $letters{$i}, $m, $m);

          if(strpos($db, $try))
   
               exit ("Did u mean ".$try."?");

      endwhile;
endwhile; 

Per ogni lettera del' alfabeto cambia una alla volta una lettera della tua parola e la confronta con $db.

Dovrebbe andare (spero)