スペルミスのある単語を検出する

Question

私は空港名のリストを持っていますが、ユーザーは1つの空港名を入力して処理することができます。

スペルミスのある名前を処理し、提案のリストを提示しますか？

Answer 1

Levenshtein distancesを参照して、特定のユーザー入力に対して正しい名前を一致させてください。

Answer 2

ユーザーが自分でタイプするのではなく、空港名のリストから選択する方が良い場合があります。そのようなミスは許されません。

Answer 3

これはすぐには役に立ちませんが、正しい名前を入力したときにタイプミスを追跡して最終的に入力する名前を確認できます。あなたは最も一般的なタイプミスを追跡し、最良のオプションを提供することができます。

Answer 4

コードにスペルチェックを使用します。単語のリストには、空港の正しいスペルのみが含まれている必要があります。

これはこれを行うには適していません。オートコンプリートオプションを提供するコントロールか、他の誰かが提案したようにドロップダウンする必要があります。

技術がサポートしている場合は、AJAXを使用してください。

Answer 5

JavaScriptのオートコンプリートで入力ボックスを使用すると、Kevinの提案に加えて、両方の世界の中で最も良いかもしれません。このようjquery autocomplete

編集など：デンマークの私を打つ:(

Answer 6

あなたが使用することができ、既存のスペルチェックライブラリがあるかもしれませんもこの種のものを行うには、コードが非自明であるあなたがしたいならば。これを自分で書き、あなたはdictionary trie'sで見たいと思うかもしれません。仕事も

一つの方法は、あなたがより高いパフォーマンスのためにキャッシュする可能性が考えられるエラーの単語とその修正の膨大なリストを（ここでimplementation in Pythonだ）、生成することである。

Answer 7

http://norvig.com/spell-correct.html
はlevenshteinのようなことをしますが、彼はすべての道を行くわけではないので、より効率的です。

Answer 8

私はそれがあなたの質問ではないことを知っていますが、これは正しい空港を得ることが重要なチケットを予約する）、あなたが正しいものを持っていることを確認するための確認段階が必要な場合があります。たとえば、wrong Sydneyのチケットを購入した場合があります。