拼写检查 纠错 推荐 发表于 2018-09-09 更新于 2022-05-28 分类于 algorithm 阅读次数： 阅读次数： Valine： 本文字数： 213 阅读时长 ≈ 1 分钟 思路：排列组合(不是穷举)出编辑距离为1的词语，假定用户输入是错误的，用贝叶斯公式计算编辑距离最小的那个词(假设是正确的词)的概率。 可以优化 References[1] 基于海量词库的单词拼写检查、推荐到底是咋做的？[2] 贝叶斯推断及其互联网应用（三）：拼写检查[3] 编辑距离 (Edit distance) [4] 编辑距离算法[5] NLP-最小编辑距离[6] 命令行和搜索引擎等的关键词错误纠正（Did you mean…？）是如何实现的？