检测拼写错误的单词

Question

我有一份机场名称列表，我的用户可以输入一个机场名称来选择它进行进一步处理。

您将如何处理拼写错误的名字并提出建议列表？

Answer 1

查找的Levenshtein距离以匹配对一个给定的用户输入的正确名称

Answer 2

http://norvig.com/spell-correct.html 结果 确实像莱文斯坦但是，因为他不走一路，其更有效

Answer 3

在你的代码录用拼写检查。单词列表应该只包含机场的正确拼写。

这是不是这样做的好方法。您应该去为它提供自动完成选项或下拉为别人提出了控制。

如果您的技术支持使用AJAX。

Answer 4

我知道你问的不是，但如果这是在那里获得正确的机场的应用是很重要的（例如订票），那么你可能希望有一个确认阶段，以确保你有正确的。曾有人获得了错悉尼票的情况下，例如。

Answer 5

这可能是更好地让用户从机场名称，而不是让他们输入自己的列表中选择。没有错误可以由这种方式。

Answer 6

虽然它不会帮助向右走，你可以跟踪错别字，看看输入正确的名称时，其名称，他们终于进入。这样，你可以跟踪最常见的错别字，并提供最好的选择。

Answer 7

添加到凯文的建议，它可能如果你使用一个输入框，用JavaScript自动完成是一个两全其美。例如 jquery的自动填充

编辑：丹麦打我：（

Answer 8

您可能可以使用现有的拼写检查库。做好这类事情的代码并不简单。如果您确实想自己写这个，您可能想看看 字典特里树.

一种可能有效的方法是生成一个巨大的可能错误单词及其更正列表（这里有一个 Python 中的实现），您可以对其进行缓存以获得更高的性能。