Erkennen falsch geschriebene Wörter

Question

Ich habe eine Liste von Flughafennamen und meine Nutzer haben die Möglichkeit, einen Flughafen Namen einzugeben sie für die weitere Verarbeitung zu wählen.

Wie würden Sie falsch geschriebene Namen handhaben und eine Liste mit Vorschlägen präsentieren?

Answer 1

Sehen Sie Levenshtein Entfernungen einen richtigen Namen gegen einen bestimmten Benutzereingaben entsprechen.

Answer 2

http://norvig.com/spell-correct.html
tut so etwas wie levenshtein aber, weil er den ganzen Weg gehen tut, seine effizienter

Answer 3

Beschäftigen Rechtschreibprüfung in Ihrem Code. Die Liste der Wörter sollten nur korrekte Schreibweisen von Flughäfen enthalten.

Dies ist kein guter Weg, dies zu tun. Sie kann entweder für eine Kontrolle gehen sollen, die nach unten Auto-Vervollständigen-Option oder einen Tropfen bietet als jemand anderes vorgeschlagen.

Verwenden Sie AJAX, wenn Ihre Technologie unterstützt.

Answer 4

Ich weiß, es ist nicht, was Sie gefragt, aber wenn dies ist eine Anwendung, wo den richtigen Flughafen bekommen ist wichtig (zum Beispiel der Buchung von Tickets), dann haben Sie vielleicht eine Bestätigung der Bühne, um sicherzustellen, haben wollen Sie die richtigen haben. Es gibt Fälle von Menschen, Tickets für das falsch Sydney , zum Beispiel zu bekommen.

Answer 5

Es kann besser sein, die Benutzer aus der Liste der Flughafennamen anstatt sie ihre eigenen eintippen wählen zu lassen. Keine Fehler können auf diese Weise hergestellt werden.

Answer 6

Es ist zwar nicht sofort helfen wird, Sie den Überblick über Fehler halten konnte, und sehen, welche Namen sie schließlich ein, wenn ein korrekter Name eingegeben wird. Auf diese Weise können Sie am häufigsten Tippfehler verfolgen, und bietet die besten Möglichkeiten.

Answer 7

zu Kevins Vorschlag Hinzufügen, könnte es eine Beste aus beiden Welten, wenn Sie ein Eingabefeld mit Javascript zum automatischen Vervollständigung verwenden. wie jquery zur automatischen Vervollständigung

edit: dänisch schlagen mich: (

Answer 8

Es kann eine vorhandene Rechtschreibprüfung Bibliothek, die Sie verwenden können. Der Code, um diese Art der Sache gut zu tun, ist nicht trivial. Wenn Sie diese Texte selbst schreiben wollen, können Sie unter Wörterbuch trie des .

Eine Methode, die arbeiten kann, ist nur eine riesige Liste von möglichen Fehlern Worte zu erzeugen und ihre Korrekturen (hier ist ein Implementierung in Python ), die Sie für mehr Leistung cachen kann.