在大词典中查找一组与给定字符串最相似的词
摘要：
标准的说法是在词典中取出与给定字符串编辑距离最短的词.首先是编辑距离Levenshtein distance的计算, 通过建立两个字符串的矩阵得到, 优化算法是Wagner–Fischer algorithm, 通过DP可以将计算量降低到O(n2)因为计算编辑距离需要耗费相当的时间, 所以这个问题的... 阅读全文
posted @ 2015-01-25 01:11 Milton 阅读(1127) 评论(0) 推荐(0) 编辑
