基于频繁闭合序列模式挖掘的学生程序雷同检测.pdfVIP

Vo l. 45 No.4 吉林大学学报(工学版) 第 45 卷第4 期 2015 年 7 月 lournal of Jilin University (Engineering and Technology Edition) July 2015 基于频繁闭合序列模式挖掘的学生程序雷同检测 王克朝1 ， 2 ，王甜甜2 ，苏 小红2 ，马培军2 (l.哈尔滨学院软件学院，哈尔滨 1 50086;2. 哈尔滨工业大学计算机学院， 哈尔滨 150001) 摘 要:针对学生程序抄袭导致考核可信度降低而人工检测抄袭工作量巨大的问题，提出了程 序雷同检测模型，首先通过词法分析将程序转换成 token 序列，并将其散列映射为数字序列; 然后采用 BIDE 挖掘算法挖掘频繁闭合序列;在此基础上，识别相似代码片段，并计算程序之 间的相似度，进而判定程序是否雷同。实验结果表明，与目前应用广泛的雷同程序检测工