自动校正，自动完成功能答案

【问题标题】：Auto correction , auto complete features自动校正，自动完成功能
【发布时间】：2010-10-25 12:57:43
【问题描述】：

嗨，

当我们在 Ms-word、google 等中输入单词时，我们会看到建议...他们是如何做到的？

我想知道自动更正、自动完成、拼写检查等技术是如何执行的。单词实际上是如何存储的...遵循什么算法...???

欢迎提供任何可能的方法的链接，

【问题讨论】：

不是 C++，但请看stackoverflow.com/questions/1524264/…
它只是搜索一组存储的较早条目。我猜主要的困难是正确确定上下文（例如，在浏览器中填写网页中的字段）以确定该上下文的早期条目。检索本身的算法和数据结构（可能）很简单，因为列表非常短。

【解决方案1】：

以下是一些对处理（和查找）字符串特别有用的数据结构。

这些对于自动完成特别有用。

Here 是一个用 Python 编写的简单拼写检查器，关于它的工作原理有点离题。

为了构建字典，您可以“解析”例如维基百科收集已知单词。

【讨论】：