Rilevare le parole errate

Question

Ho una lista di nomi aeroportuali ed i miei utenti hanno la possibilità di inserire un nome dell'aeroporto per selezionarlo per l'elaborazione futher.

Come vorresti gestire nomi di errori di ortografia e di presentare un elenco di suggerimenti?

Answer 1

Levenshtein distanze per abbinare un nome corretto nei confronti di un determinato input dell'utente.

Answer 2

http://norvig.com/spell-correct.html
fa qualcosa di simile, ma levenshtein, perché pretende molto andare fino in fondo, il suo più efficiente

Answer 3

Impiegare controllo ortografico nel codice. La lista delle parole deve contenere solo corretta ortografia di aeroporti.

Non si tratta di un ottimo modo per fare questo. Si dovrebbe andare per un controllo che fornisce automaticamente l'opzione completa o un menu a discesa come qualcun altro ha suggerito.

Con AJAX se la tecnologia supporta.

Answer 4

So che la sua non è quello che hai chiesto, ma se si tratta di un'applicazione in cui trovare l'aeroporto giusto è importante (ad esempio biglietti di prenotazione), allora si potrebbe desiderare di avere uno stadio di conferma per assicurarsi di avere quella giusta. Ci sono stati casi di persone che si i biglietti per il sbagliato Sydney , per esempio.

Answer 5

Può essere meglio lasciare all'utente di selezionare dall'elenco dei nomi aeroportuali invece di lasciarli tipo nel proprio. Non ci sono errori possono essere fatti in questo modo.

Answer 6

Mentre non vi aiuterà subito, si potrebbe tenere traccia di errori di battitura, e vedere che il nome finalmente entrano quando viene inserito un nome corretto. In questo modo è possibile tenere traccia errori di battitura più comuni, e di offrire le migliori opzioni.

Answer 7

In aggiunta al suggerimento di Kevin, potrebbe essere un meglio dei due mondi, se si utilizza una casella di input con javascript completamento automatico. come ad esempio jQuery completamento automatico

modifica: danese mi ha battuto: (

Answer 8

Ci può essere una libreria di controllo ortografico esistente è possibile utilizzare. Il codice per fare questo genere di cose ben non è banale. Se si vuole scrivere da soli, si potrebbe desiderare di guardare dizionario del trie .

Un metodo che può funzionare è quello di generare solo un enorme elenco di parole possibili errori e le loro correzioni (ecco una implementazione in Python ), che si può memorizzare nella cache per migliori prestazioni.