No sé cómo lo hace Google y no sé cómo implementarlo en Paradox pero pienso que necesitas una forma de medir qué tan distinta es una palabra de otra. Hay una cosa que se llama
Levenshtein Distance que es una función que te devuelve la "distancia" entre dos cadenas. Si las cadenas son iguales la distancia es cero y entre mayor sea la distancia, más distintas son.
Con esta función podrías recorrer el diccionario y ver aquellas palabras que no disten mucho de la que pone el usuario.
// Saludos