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