algorithm
youkuxiaobin
快乐起来
展开
-
文本比较算法——LD算法
在日常应用中,文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的话题。 文本比较的核心就是比较两个给定的文本(可以是字节流等)之间的差异。目前,主流的比较文本之间的差异主要有两大类。一类是基于编辑距离(Edit Distance)的,例如LD算法。一类是基于最长公原创 2011-10-05 20:30:12 · 1979 阅读 · 0 评论 -
lcs 最长公共字串算法
在“LD算法”中介绍了基于编辑距离的文本比较算法——LD算法。 本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。 还是以实例说明:字符串A=kitten,字符串B=sitting 那他们的最长公共子串为ittn(注:最长公共子串不原创 2011-10-07 11:40:09 · 1730 阅读 · 0 评论