Qual è il modo migliore per implementare la correzione degli errori di battitura in una ricerca in php/mysql?

Penso che dovrai implementare un motore di ricerca fulltext esterno. MySQL semplicemente non è bravo nella ricerca fulltext. Direi che dovresti dare Luce a go (tutorial ). Zend Framework ha un'API che si collega a Lucene, facilitandone l'apprendimento e l'utilizzo.