Proceedings Article10.1109/BWCCA.2015.52
An AST-based Code Plagiarism Detection Algorithm
Jingling Zhao,Kunfeng Xia,Yilun Fu,Baojiang Cui +3 more
- 04 Nov 2015
- pp 178-182
43
TL;DR: A more effective plagiarism detection algorithm based on abstract syntax tree (AST) is proposed by computing the hash values of the syntax tree nodes, and comparing them, and it performs well in the code comparison field, and is helpful in the area of protecting source code's copyright.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Automated Assessment in Computer Science Education: A State-of-the-Art Review
TL;DR: This work surveys the state-of-the-art in the automated assessment of CS assignments, focusing on the supported types of exercises, security measures adopted, testing techniques used, type of feedback produced, and the information they offer the teacher to understand and optimize learning.
173
Current Trends in Source Code Analysis, Plagiarism Detection and Issues of Analysis Big Datasets
TL;DR: The future belongs to the algorithms that will be able to handle large amount of source code and should use one of model-based representations, which can be used for formation of large-scale anti-plagiarism systems.
57
Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity
TL;DR: BPlag as discussed by the authors applies symbolic execution to analyses execution behavior and represents a program in a novel graph-based format, then detects plagiarism by comparing these graphs and evaluating similarity scores.
Plagiarism Detection Methods and Tools: An Overview
TL;DR: In this article, the authors defined the operation of verbatim plagiarism as a simple type of copy and paste and shed the lights on intelligent plagiarism where this process became more difficult to reveal because it may include manipulation of original text, adoption of other researchers' ideas, and translation to other languages, which will be more challenging to handle.
DAPP: automatic detection and analysis of prototype pollution vulnerability in Node.js modules
TL;DR: An automatic static analysis tool called DAPP is developed, which targets all the real-world modules registered in the Node Package Manager, and it mainly performs and integrates a static analysis based on abstract syntax tree and control flow graph that identifies prototype pollution vulnerabilities.
34
References
Plagiarism in programming assignments
Mike Joy,Michael Luck +1 more
TL;DR: The authors have developed a package which will allow programming assignments to be submitted online, and which includes software to assist in detecting possible instances of plagiarism, and consider its implications for large group teaching.
The Issue of (Software) Plagiarism: A Student View
TL;DR: A case is made for the claim that the most important reason that plagiarism cannot be tolerated lies in the essence of the concept of a university as it is rooted in the Western cultural tradition.
90
Comparison between fingerprint and winnowing algorithm to detect plagiarism fraud on Bahasa Indonesia documents
Agung Toto Wibowo,Kadek W. Sudarmadi,Ari Moesriami Barmawi +2 more
- 20 Mar 2013
TL;DR: The results showed that the best performance of fingerprint algorithm was 92.8% while Winnowing algorithm's best performance was 91.8%.
29
Source code plagiarism detection and performance analysis using fingerprint based distance measure method
Sandhya Narayanan,S. Simi +1 more
- 14 Jul 2012
TL;DR: An algorithm based on fingerprinting approach to identify the reuse of source codes in direct and indirect way is developed that is efficient in computation and resources and, provides effective measures to detect plagiarized programs.
24
Plagiarism detection scheme based on Semantic Role Labeling
Ahmed Osman,Naomie Salim,Mohammed Salem Binwahlan,Ssennoga Twaha,Yogan Jaya Kumar,Albaraa Abuobieda +5 more
- 13 Mar 2012
TL;DR: The SRL method analyses and compares text based on the semantic allocation for each term inside the sentence and outperforms the modern methods for plagiarism detection in terms of Recall, Precision and F-measure.
20