Concevoir un système qui détecterait les fautes de frappe et les suggestions

Question

Cela a été demandé dans une interview.

Je pense que la réponse peut être faite en construisant une trie de tous les mots valides, puis des suggestions peuvent être faites sur la base d'un chemin valide possible qui a été indiqué par ailleurs comme incorrect.

Disons que si les types d'utilisateurs Apfle et le système détecteraient qu'après AP, un chemin valide possible était l'application, ce qui satisferait alors Apple.

Y a-t-il une meilleure solution que cela? Peut-être celui mis en œuvre par Spell Chevers.