码迷,mamicode.com
首页 > 编程语言 > 详细

22行Python代码实现 单词纠错

时间:2016-08-12 13:09:41      阅读:727      评论:0      收藏:0      [点我收藏+]

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!