分词笔记
最大匹配
前向最大匹配:给定最大匹配的数值,从左到右开始匹配最大匹配数值的句子中的字符,判断是否为单词,是则为分出的单词,并从分出的单词之后继续进行最大匹配,不是则将最大匹配数值减一继续判断,直至最大匹配数值为0,向右移动一位,继续最大匹配,直至句子中的字符全部完成判断。后向最大匹配规则与前向最大匹配一致,只是判断从句子的右侧开始到左侧结束。
拼写纠错
通过对拼写错误的单词进行:插入、删除和替换操作使其生成编辑距离较小的单词构成候选集,从候选集中选出最佳单词(通过极大化拼写错误的情况下得到最佳单词的条件概率获得最佳单词)