基於抽象語法樹和編碼的程式碼抄襲檢測器之實作與方法;The Implementation and Method of a Code Plagiarism Checker based on Abstract Syntax Tree and Encoding

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/86505

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/86505

题名:	基於抽象語法樹和編碼的程式碼抄襲檢測器之實作與方法;The Implementation and Method of a Code Plagiarism Checker based on Abstract Syntax Tree and Encoding
作者:	吳尉誠;Wu, Wei-Cheng
贡献者:	資訊工程學系
关键词:	抄襲偵測;抽象語法樹;程式比對;plagiarism detection;abstract syntax tree;code comparison
日期:	2021-07-21
上传时间:	2021-12-07 12:54:42 (UTC+8)
出版者:	國立中央大學
摘要:	程式碼抄襲檢測技術對於程式設計課程是相當重要的，現在的比對技術以屬性、結構以及混合為主。本研究使用基於抽象語法樹和編碼的比對方式。我們針對抽象語法樹的節點給予自定義編碼符號，以及針對每個程式碼區塊括號，例如：函式、迴圈等，給予不同的括號編碼符號，並針對各種程式抄襲行為進行條件處理，經過此條件處理，原始程式碼輸出的編碼格式可與抄襲程式碼輸出的編碼格式完全一致，便可以有效檢測出相似型態、行為相似以及位置順序調換問題。最後，透過本研究使用的演算法便可計算出相似度數值，使用者可透過此相似度數值來評斷兩方程式之間的抄襲可能性。只要知道某抄襲行為與程式碼之間的對應條件，透過本研究的方法便可以檢測出該程式碼抄襲行為。本研究將這個工具稱為PASTE (Plagiarism checker by Abstract Syntax Tree and Encoding)。;The code plagiarism detection technology is very important for programming assignments. And, the current matching technology is mainly based on attribute, structure, and hybrid. In this paper, we encode the nodes of the abstract syntax tree. We define customized encoding symbols for the nodes of the abstract syntax tree. And, we define different bracket encoding symbols for each code block, such as functions, loops, etc., In addition, we use conditional encoding for various code plagiarism behaviors. After conditional encoding, the encoding format from the source code can be exactly the same as the encoding format from the plagiarism code. With this method, we can effectively detect similar types, similar behaviors, and position order exchange problems. Finally, by using the algorithm we proposed in this paper, we can calculate the similarity value, and users can judge the possibility of plagiarism from this similarity value. As long as we know the relationship between a certain plagiarism behavior and the source code, the code plagiarism behavior can be detected by our method. We name this tool PASTE (Plagiarism checker by Abstract Syntax Tree and Encoding).
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	134	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....