学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
字符串相似度度量中LCS和GST算法比较
被引:18
作者
:
于海英
论文数:
0
引用数:
0
h-index:
0
机构:
内蒙古财经学院计算机信息管理学院
于海英
机构
:
[1]
内蒙古财经学院计算机信息管理学院
来源
:
电子科技
|
2011年
/ 24卷
/ 03期
关键词
:
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
←
1
→
共 1 条
[1]
String Similarity Via Greedy String Tilingand Running Karp-Rabin Matching .2 Michael J Wise. Uni-versity of Sydney . 1993
←
1
→