自动校正,自动完成功能

时间:2010-10-25 12:57:44

标签: c++ c algorithm data-structures

Hii,

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

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

欢迎提供可行方式的任何链接,

1 个答案:

答案 0 :(得分:5)

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

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

Here是一个用Python编写的简单拼写检查程序,对它的工作原理有点偏离。

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