| 字符串相似度度量中LCS和GST算法比较 |
| |
| 引用本文： | 于海英.字符串相似度度量中LCS和GST算法比较[J].电子科技,2011,24(3):101-103,124. |
| |
| 作者姓名： | 于海英 |
| |
| 作者单位： | (内蒙古财经学院 计算机信息管理学院,内蒙古 呼和浩特 010070) |
| |
| 基金项目： | 内蒙古自治区高等学校科学研究基金资助项目 |
| |
| 摘 要： | 就字符串相似度度量算法的LCS和GST在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域.
|
| 关 键 词： | LCS算法 GST算法 算法实现 算法效率 |
The Comparison of the LCS Algorithm with the GST Algorithm in Strings Similarity Metrics |
| |
| Yu Haiying.The Comparison of the LCS Algorithm with the GST Algorithm in Strings Similarity Metrics[J].Electronic Science and Technology,2011,24(3):101-103,124. |
| |
| Authors: | Yu Haiying |
| |
| Affiliation: | (School of Computer Information and Management,Inner Mongolia Finance and Economics College,Hohhot 010070,China) |
| |
| Abstract: | The concept,implementation and efficiency of the LCS algorithm and GST algorithm in strings similarity metrics is introduced.The applications of the two algorithms are briefly discussed. |
| |
| Keywords: | LCS algorithm GST algorithm algorithm implement algorithm efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
