摘要： I. 最小编辑距离的定义 最小编辑距离旨在定义两个字符串之间的相似度（word similarity）。定义相似度可以用于拼写纠错，计算生物学上的序列比对，机器翻译，信息提取，语音识别等。 编辑距离 就是指将一个字符串通过的包括插入（insertion），删除（deletion），替换（substi 阅读全文