Détecter les mots mal orthographiés

Question

J'ai une liste des noms des aéroports et mes utilisateurs ont la possibilité d'entrer un nom de l'aéroport pour le sélectionner pour le traitement futher.

Comment voulez-vous gérer les noms mal orthographiés et présenter une liste de suggestions?

Answer 1

Levenshtein pour correspondre à un nom correct contre une entrée utilisateur donné.

Answer 2

http://norvig.com/spell-correct.html
fait quelque chose comme levenshtein mais, parce qu'il ne va pas tout le chemin, son plus efficace

Answer 3

Employ vérification orthographique dans votre code. La liste des mots ne doit contenir que l'orthographe correcte des aéroports.

Ce n'est pas une excellente façon de le faire. Vous devez soit aller pour un contrôle qui fournit l'option complète automatique ou un menu déroulant comme quelqu'un d'autre a suggéré.

Utilisez AJAX si votre technologie prend en charge.

Answer 4

Je sais que ce ne est pas ce que vous avez demandé, mais si cela est une application où obtenir l'aéroport droit est important (par exemple des billets de réservation), vous voudrez peut-être avoir une étape de confirmation pour vous assurer que vous avez la bonne. Il y a eu des cas de personnes obtenir des billets pour le mal Sydney , par exemple.

Answer 5

Il peut être préférable de laisser l'utilisateur sélectionner dans la liste des noms des aéroports au lieu de les laisser taper dans leur propre. Pas d'erreur peut être de cette façon.

Answer 6

Bien qu'il ne va pas aider tout de suite, vous pouvez garder une trace des fautes de frappe, et voir quel nom ils entrent finalement quand est entré un nom correct. De cette façon, vous pouvez suivre les fautes de frappe les plus courantes, et offrent les meilleures options.

Answer 7

Ajout à la suggestion de Kevin, il pourrait être un meilleur des deux mondes si vous utilisez une boîte d'entrée avec javascript autocomplete. tel que jquery autocomplete

edit: Danemark m'a battu: (

Answer 8

Il peut y avoir une bibliothèque de vérification orthographique existant que vous pouvez utiliser. Le code pour faire ce genre de chose est bien non trivial. Si vous voulez écrire vous-même, vous voudrez peut-être regarder dictionnaire de Trie.

Une méthode qui peut fonctionner est de simplement générer une énorme liste de mots d'erreur possibles et leurs corrections (ici est un mise en œuvre en Python ), que vous pouvez mettre en cache pour une plus grande performance.