一、什么是最小编辑距离 最小编辑距离：是用以衡量两个字符串之间的相似度，是两个字符串之间的最小操作数，即从一个字符转换成另一个字符所需要的操作数，包括插入、删除和置换。 每个操作数的cost： ...

依照什么切分句子——标点符号 无歧义的：！？等 存在歧义的：. 英文中的.不止表示句号，也可能出现在句子中间，比如缩写Dr. 或者数字里的小数点4.3 解决方法：建立一个二元分类器： ...

在多种应用比如word中都有拼写检查和校正功能，具体步骤分为： 拼写错误检测 拼写错误校正： 自动校正：hte -> the 建议一个校正 建议多个校 ...