21行python代码实现拼写检查器

最新推荐文章于 2021-02-04 02:25:32 发布

置顶

lxydo

最新推荐文章于 2021-02-04 02:25:32 发布

阅读量1.3w

点赞数 7

分类专栏：人生苦短我用python 文章标签： python 贝叶斯机器学习

本文链接：https://blog.csdn.net/Pwiling/article/details/50573650

版权

本文介绍了如何使用21行Python代码实现一个简单的拼写检查器，该检查器基于贝叶斯定理。文章通过分析代码背后的原理和详细解释，展示了如何从样本数据中提取单词，并计算单词出现的频率。最后，通过编辑距离计算来找出最可能的正确拼写建议。

摘要由CSDN通过智能技术生成

引入

大家在使用谷歌或者百度搜索时，输入搜索内容时，谷歌总是能提供非常好的拼写检查，比如你输入 speling，谷歌会马上返回 spelling。
前几天，看到http://norvig.com/spell-correct.html这篇文章，于是翻译过来，再加上自己的理解，有了下面的博文。
下面是用21行python代码实现的一个简易但是具备完整功能的拼写检查器。

代码

import re, collections

def words(text): return re.findall('[a-z]+', text.lower()) 

def train(features):
    model = collections.defaultdict(lambda: 1)
    for f in features:
        model[f] += 1
    return model

NWORDS = train(words(file('big.txt').read()))

alphabet = 'abcdefghijklmnopqrstuvwxyz'

def edits1(word):
   splits     = [(word[:i], word[i:]) for i in range(len(word) + 1)]
   deletes    = [a + b[1:] for a, b in splits if b]
   transposes = [a + b[1] + b[0] + b[2:] for a, b in splits if len(b)>1]
   replaces   = [a + c + b[