2016年12月19日
摘要: I. 最小编辑距离的定义 最小编辑距离旨在定义两个字符串之间的相似度(word similarity)。定义相似度可以用于拼写纠错,计算生物学上的序列比对,机器翻译,信息提取,语音识别等。 编辑距离 就是指将一个字符串通过的包括插入(insertion),删除(deletion),替换(substi 阅读全文
posted @ 2016-12-19 00:40 Arkenstone 阅读(3041) 评论(0) 推荐(0) 编辑