2016年9月11日
文本比较算法Ⅱ——Needleman/Wunsch算法
摘要： 在“文本比较算法Ⅰ——LD算法”中介绍了基于编辑距离的文本比较算法——LD算法。 本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。 还是以实例说明：字符串A=kitten，字符串B=sitting 那他们的最长公共子串为ittn（注：最长公共子串不需要连续出现，但一定 阅读全文
posted @ 2016-09-11 11:55 Sonet 阅读(470) 评论(0) 推荐(0) 编辑