levenshtein热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

java版编辑距离(字符串相似度)算法 levenshtein (edit distance)

/** * levenshtein (edit distance) */ public class SimilarityUtils { private SimilarityUtils(){} public static int ld(String s, String t) { int d[][]; int sLen = s.length(); int tL ...

java版编辑距离字符串相似度算法 levenshtein edit distance

897457487 评论(0) 有11859人浏览 2012-07-05 10:40

计算字符串相似度算法——Levenshtein

0.这个算法实现起来很简单 1.百度百科介绍： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 2.用途模糊查询 3.实 ...