标签:
http://norvig.com/spell-correct.html
基本原理就是概率统计,亮点是Python的各种特性作者用得出神入化,尤其是获取与word相距编辑距离为2的所有单词,先找出与word编辑距离为2的单词列表list,再找出list[i]对应的编辑距离为2的单词,这就是word编辑距离为2的单词。这个过程中列表生成器中又嵌套了一个生成器。
22行Python代码实现 单词纠错
原文地址:http://www.cnblogs.com/aaronhoo/p/5764398.html