字符串相似度度量中LCS和GST算法比较

被引:18
作者
于海英
机构
[1] 内蒙古财经学院计算机信息管理学院
关键词
LCS算法; GST算法; 算法实现; 算法效率;
D O I
10.16180/j.cnki.issn1007-7820.2011.03.031
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
就字符串相似度度量算法的LCS和GST在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域。
引用
收藏
页码:101 / 103+124 +124
页数:4
相关论文
共 1 条
[1]  
String Similarity Via Greedy String Tilingand Running Karp-Rabin Matching .2 Michael J Wise. Uni-versity of Sydney . 1993