-
题名程序源代码剽窃检测串匹配算法的研究
被引量：7
- 1
-
-
作者
邓爱萍
徐国梁
肖奔
-
机构
湖南人文科技学院计算机科学技术系
湖南大学计算机与通信学院
-
出处
《计算机工程与科学》
CSCD
2008年第3期62-64,68,共4页
-
基金
湖南人文科技学院资助科研项目(2007qn22)
-
文摘
检测剽窃的源代码,在验证学生的作业中很重要。代码的相似度度量是剽窃检测的关键技术。首先本文介绍了源代码剽窃检测技术在国内外的发展情况,然后提出了一种改进的基于Karp-Rabin和GST算法的程序源代码相似度测量方法。
-
关键词
源代码
剽窃检测
相似度karp-rabin算法
-
Keywords
source code
plagiarism detection
similarity
karp-rabin algorithm
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进GST算法的字符串相似度检测
- 2
-
-
作者
孙宇扬
欧云
奉松绿
周恺卿
-
机构
吉首大学信息科学与工程学院
-
出处
《吉首大学学报（自然科学版）》
CAS
2021年第5期34-37,共4页
-
基金
湖南省教育厅科学研究重点项目(19A414)
吉首大学校级科学研究项目(14JD027)
+1 种基金
吉首大学校级科研项目(JDX21021)
2021年吉首大学大学生创新创业训练计划项目(教通[2021]21号130)。
-
文摘
为了降低贪婪模式匹配(GST)算法的运行时间,提高字符串相似度检测效率,提出一种将改进KR算法与GST相结合的字符串相似度检测算法.以学生作业源代码作为实验数据,对改进算法和GST算法进行了性能测试,结果表明,改进算法能够在较少的比较次数情况下达到与GST算法类似的查重结果.
-
关键词
字符串
相似度
近似匹配
贪婪模式匹配算法
随机串匹配算法
-
Keywords
string
similarity
approximate matching
greedy pattern matching algorithm
karp-rabin algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
