Hii,
当我们在Ms-word,google等中输入单词时,我们会看到建议......他们是如何做到的?
我想知道如何执行自动纠正,自动完成,拼写检查等技术。 HOw是实际存储的词......遵循什么算法...... ???
欢迎提供可行方式的任何链接,
答案 0 :(得分:5)
以下是一些对于处理(和查找)字符串特别有用的数据结构。
这些对于自动完成特别有用。
Here是一个用Python编写的简单拼写检查程序,对它的工作原理有点偏离。
为了构建字典,你可以“解析”例如维基百科收集已知的单词。