自然语言处理（NLP）- 一个英文拼写纠错系统

功能：给出拼写错误的单词，返回一个正确的单词，或者返回一个与输入单词最接近的单词；
IDE：pycharm；python3.5；PYQT做界面；

数据：

使用big.txt作为语料库。

主要算法原理：

 

编辑距离（这里使用的是替换操作算一次开销的版本，跟插入和删除等价）：

这里的东西请看我的博客算法里的编辑距离问题，这里不在详细说明。