Mente du funktion

Hej Udviklere

Jeg er virkelig kommet i et hovedbrud
Jeg ønsker at lave en søgefunktion som indeholder en "mente du..." funktion ligesom google indeholder.
Jeg har tænkt på at ligge alle søgeord i en database, hvis det søgeord giver et resultat.
Men problemet ligger i at sammenligne søgeordene med dem i databasen og finde dem der ligner, selvom der måske er en stavefejl.
Håber nogen kan hjælpe mig med det, da den er lidt svær synes jeg,

Jeg har lavet følgende TEST system, det finder de ord hvor man bare mangler at skrive et af tegnene eller ikke har afsluttet ordet, men problemet er jo hvis man fx skriver: "micorsoft", så kan den ikke finde microsoft i tabellen. Nogen der kan hjælpe?

$word = $_GET[word];

for($i = 0; $i < strlen($word); $i++) {
	$string .= "%".$word[$i];
}
$string .= "%";

$sql = mysql_query("SELECT * FROM search WHERE word LIKE '".$string."' ORDER BY results DESC LIMIT 1");
while($row = mysql_fetch_assoc($sql)) {
	echo $row[word]."<br>";
}