http://norvig.com/spell-correct.html
基本原理就是概率统计,亮点是Python的各种特性作者用得出神入化,尤其是获取与word相距编辑距离为2的所有单词,先找出与word编辑距离为2的单词列表list,再找出list[i]对应的编辑距离为2的单词,这就是word编辑距离为2的单词。这个过程中列表生成器中又嵌套了一个生成器。
时间: 2024-11-13 08:03:08
http://norvig.com/spell-correct.html
基本原理就是概率统计,亮点是Python的各种特性作者用得出神入化,尤其是获取与word相距编辑距离为2的所有单词,先找出与word编辑距离为2的单词列表list,再找出list[i]对应的编辑距离为2的单词,这就是word编辑距离为2的单词。这个过程中列表生成器中又嵌套了一个生成器。