NDLI: Code Comparison System based on Abstract Syntax Tree

Content Provider	IEEE Xplore Digital Library
Author	Baojiang Cui Jiansong Li Tao Guo Jianxin Wang Ding Ma
Copyright Year	2010
Description	Author affiliation: Beijing Forestry University, China (Jianxin Wang) \|\| Beijing University of Posts and Telecommunications, China (Baojiang Cui; Jiansong Li; Ding Ma) \|\| China Information Technology Security Evaluation Center, Beijing, China (Tao Guo)
Abstract	The code comparison technology plays a very important part in the work of plagiarism detection and software evaluation. Software plagiarism mainly appears as copy-and-paste or with a little modification after this, which will not change the function of the code, such as replacing the name of methods or variables, reordering the sequence of the statements etc. This paper introduces a plagiarism detection tool named CCS (Code Comparison System) which is based on the Abstract Syntax Tree (AST). According to the syntax tree's characteristics, CCS calculates their hash values, transforms their storage forms, and then compares them node by node. As a result, the efficiency improves. Moreover, CCS preprocesses a large amount of source code in its database for potential use, which also accelerate the course of plagiarism detection. CCS also takes special measurement to reduce mistakes when calculating the hash values of the operations like subtraction and division. It performs well in the code comparison field, and is able to help with the copyright protecting of the source code.
Starting Page	668
Ending Page	673
File Size	583585
Page Count	6
File Format	PDF
ISBN	9781424467693
e-ISBN	9781424467723
DOI	10.1109/ICBNMT.2010.5705174
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-10-26
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Code comparison Code plagiarism CCS Hash value Syntactics Syntax tree
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Code Comparison Algorithm Based on AST for Plagiarism Detection

Improved Plagiarism Detection Algorithm Based on Abstract Syntax Tree

A source code plagiarism detecting method using alignment with abstract syntax tree elements

Homology Detection Based on Abstract Syntax Tree Combined Simple Semantics Analysis

Source code modification technology based on parameterized code patterns

Study on the similarity comparing and knowledge push of SQL code

Abstract Syntax Tree Based Source Code Antiplagiarism System for Large Projects Set

Automatic Identification of Knowledge Points from Program Code Based on Syntax Feature Tree

Mapping of Dynamic Language Constructs into Static Abstract Syntax Trees

Code Comparison System based on Abstract Syntax Tree

Similar Documents

A Code Comparison Algorithm Based on AST for Plagiarism Detection

Improved Plagiarism Detection Algorithm Based on Abstract Syntax Tree

A source code plagiarism detecting method using alignment with abstract syntax tree elements

Homology Detection Based on Abstract Syntax Tree Combined Simple Semantics Analysis

Source code modification technology based on parameterized code patterns

Study on the similarity comparing and knowledge push of SQL code

Abstract Syntax Tree Based Source Code Antiplagiarism System for Large Projects Set

Automatic Identification of Knowledge Points from Program Code Based on Syntax Feature Tree

Mapping of Dynamic Language Constructs into Static Abstract Syntax Trees

Code Comparison System based on Abstract Syntax Tree