Winnowing算法和动态规划算法在作业剽窃检测中的应用和比较

被引:13
作者
张量 [1 ]
刘秀敏 [1 ]
刘秀娟 [2 ]
机构
[1] 杭州师范大学信息科学与工程学院
[2] 嘉兴学院
关键词
剽窃检测; Winnowing算法; 动态规划算法; 最长公共子序列;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
摘要
信息数字化后使抄袭、剽窃变得更加容易了,为了杜绝学生作业中出现的抄袭现象,急需高效的剽窃检测技术,帮助教师对学生作业的抄袭情况实施监督检测。本文分别用具有除噪和过滤功能的Winnowing算法和动态规划算法对学生作业进行剽窃检测。通过对文档间相似度的对比,实现了对作业剽窃程度的检测。实验结果表明,Winnowing算法更加有效、更加可靠。
引用
收藏
页码:147 / 149
页数:3
相关论文
共 3 条
[1]
自然语言文档复制检测研究综述 [J].
鲍军鹏 ;
沈钧毅 ;
刘晓东 ;
宋擒豹 .
软件学报, 2003, (10) :1753-1760
[2]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2004,
[3]
计算机算法设计与分析.[M].苏德富;钟诚编著;.电子工业出版社.2001,