2016年4月17日
字符串编辑距离（Levenshtein距离）算法
摘要：基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于 阅读全文
posted @ 2016-04-17 16:15 BlackStorm 阅读 (14550) 评论 (3) 编辑