Winnowing算法在作业剽窃检测中的应用  

Application of the Winnowing Algorithm in Assignment Plagiarism Detection

作　　者：李香云[1] 葛华[1] 

机构地区：[1]安徽科技学院理学院,安徽凤阳233100

出　　处：《安徽科技学院学报》2013年第4期42-45,共4页Journal of Anhui Science and Technology University

基　　金：安徽科技学院科研项目(ZRC2011273)

摘　　要：本文介绍了文档剽窃检测算法——Winnowing算法。该算法利用划分字符串,哈希每个字符串的值,最后通过一定的选取策略选出某些哈希值作为文档的指纹,通过对指纹的比较判断不同文本间的相似度,并判断文档之间是否存在剽窃现象。This paper introduces an algorithm of document plagiarism detection - - winnowing algorithm. The algorithm uses the partition of strings, hash each string value and select some hash value as the document fingerprint by certain stratety . By judging the fingerprint to judge the similarity among different versions, and to determine whether there is plagiarism between documents.

关 键 词：剽窃检测 Winnowing算法 文档指纹 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]