An AST-based Code Plagiarism Detection Algorithm
Authors:
- Jingling ZhaoJZJingling Zhao
- Kunfeng XiaKXKunfeng Xia
- Yilun FuYFYilun Fu
- Baojiang CuiBCBaojiang Cui
- 1 November 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 178-182
Abstract
In modern software engineering, software plagiarism is widespread and uncurbed, developing plagiarism detection methods is imperative. Popular technologies of software plagiarism detection are mostly based on text, token and syntax tree. Among these plagiarism detection technologies, tree-based plagiarism detection technology can effectively detect the code which cannot be detected by the other two kinds of technologies. In this paper, we propose a more effective plagiarism detection algorithm based on abstract syntax tree (AST) by computing the hash values of the syntax tree nodes, and comparing them. In order to implement the algorithm more effectively, special measurement is taken to reduce the error rate when calculating the hash values of operations, especially the arithmetic operations like subtraction and division. Results of the test showed that the measurement is reliable and necessary. It performs well in the code comparison field, and is helpful in the area of protecting source code's copyright.Keywords
This publication has 14 references indexed in Scilit:
- Heap Graph Based Software Theft DetectionIEEE Transactions on Information Forensics and Security, 2012
- Source code plagiarism detection and performance analysis using fingerprint based distance measure method2012
- Clone detection using rolling hashing, suffix trees and dagification: A case study2012
- Plagiarism detection scheme based on Semantic Role Labeling2012
- The Issue of (Software) Plagiarism: A Student ViewIEEE Transactions on Education, 2011
- Comparison and evaluation of code clone detection techniques and tools: A qualitative approachScience of Computer Programming, 2009
- Clone detection using abstract syntax trees2002
- Identifying similar code with program dependence graphs2002
- CCFinder: a multilinguistic token-based code clone detection system for large scale source codeIEEE Transactions on Software Engineering, 2002
- Plagiarism in programming assignmentsIEEE Transactions on Education, 1999