拼写检查 纠错 推荐

发表于 更新于 分类于 阅读次数： Waline： 本文字数： 213 阅读时长 ≈ 1 分钟

思路：排列组合(不是穷举)出编辑距离为1的词语，假定用户输入是错误的，用贝叶斯公式计算编辑距离最小的那个词(假设是正确的词)的概率。
可以优化

References

[1] 基于海量词库的单词拼写检查、推荐到底是咋做的？
[2] 贝叶斯推断及其互联网应用（三）：拼写检查
[3] 编辑距离 (Edit distance)
[4] 编辑距离算法
[5] NLP-最小编辑距离
[6] 命令行和搜索引擎等的关键词错误纠正（Did you mean…？）是如何实现的？