Python 如何编写一个拼写纠错器？

文章预览

作者：Peter Norvig，译者：ringocat 来源：https://segmentfault.com/a/1190000009826061 2007 年的某个星期，我的两个朋友(Dean 和 Bill) 分别向我传达了他们对 Google 的拼写自动纠错能力的赞叹。例如输入"speling"，Google 会立即显示"spelling"的检索结果。我原以为这两位才智卓越的工程师、数学家，会对其工作原理有准确的推测，事实上他们没有。后来我意识到，他们怎么会对离自身专业领域如此远的东西认知清晰呢？ 我觉得他们还有其他人，也许能从拼写纠错原理的解释中获益。工业级的完整拼写纠错相当复杂(详细参见 1和 2)，在横贯大陆的航空旅途中，我用约半页代码写了一个迷你拼写纠错器，其性能已经达到对句子以 10 词/秒的速度处理，且纠错准确率达到 80%~90%。 代码如下 ………………………………