| 代码抄袭检测中串匹配算法的比较 |
| |
| 引用本文： | 朱波,郑虹,孙琳琳.代码抄袭检测中串匹配算法的比较[J].吉林工学院学报,2014(6):672-676. |
| |
| 作者姓名： | 朱波 郑虹 孙琳琳 |
| |
| 作者单位： | 长春工业大学计算机科学与工程学院,吉林长春,130012 |
| |
| 基金项目： | 吉林省科技厅自然科学基金资助项目(20130101060JC)；吉林省教育厅“十二五”科学技术研究项目 |
| |
| 摘 要： | 对程序代码抄袭检测中多种字符串匹配算法的实现原理进行了描述,给出匹配算法计算相似度的公式以及相对应的时间复杂度。由于字符串匹配算法在程序代码抄袭检测中应用较为广泛,对其中的B-F（Brute-Force）朴素算法、LCS（Longest Common Subsequence）最长公共字串算法、GST（Greedy String Tiling）贪心字符串匹配算法等经典算法的总结比较是一件有意义的研究工作。
|
| 关 键 词： | 字符串匹配算法 抄袭检测 最长公共字串 GST |
Comparative study of string matching aIgorithm for detecting pIagiarism |
| |
| ZHU Bo,ZHENG Hong,SUN Lin-lin.Comparative study of string matching aIgorithm for detecting pIagiarism[J].Journal of Jilin Institute of Technology,2014(6):672-676. |
| |
| Authors: | ZHU Bo ZHENG Hong SUN Lin-lin |
| |
| Institution: | (School of Computer Science ＆ Engineering, Changchun University of Technology, Changchun 130012, China) |
| |
| Abstract: | The program code plagiarism detection in a variety of string matching algorithm implementation principle are described , given the similarity matching algorithm formula and corresponding to a time complexity . The string matching algorithm is widely used in detecting plagiarism in program code ,the B‐F （Brute‐Force） simple algorithm ,LCS longest common string algorithms ,GST greedy string matching algorithm summary is a meaningful comparison study . |
| |
| Keywords: | string matching algorithm copy detection the longest common string GST (Greedy String Tiling) |
| 本文献已被 CNKI 维普 等数据库收录！ |
