摘要: Levenshtein算法,用于计算两个字符串之间的Levenshtein距离。而Levenshtein距离又称为编辑距离,是指两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 今天老陈翻译的这篇文章讲的是一种快速、内存高效的Levenshtein算法实现。 阅读全文
posted @ 2012-03-27 09:00 O.C 阅读(14451) 评论(14) 推荐(11) 编辑