- 學位論文
物件導向程式抄襲偵測系統之設計與實作
The Design and Implement of Plagiarism Detection System for Object-oriented Programming Language
摘要
本論文針對C++程式碼提出結合了結構分析、變數分析及文字分析三種方式的抄襲偵測方法，並利用此方法發展出CPD(C++ Plagiarism Detection)系統。組合多種方法的原因在於我們希望從各種不同的角度客觀地判斷抄襲的情形。另外，近幾年物件導向概念蓬勃發展，利用此概念撰寫出來的程式數量也漸趨增加，故本論文額外提出物件導向特性分析的新方法，並將其加入結構分析中，期望能夠增加偵測物件導向程式碼的準確度。最後，為了證明本論文所提出方法的有效性，將CPD系統與其他現有的系統作比較。而實驗的結果也顯示CPD系統能夠偵測出比其他現有的抄襲偵測系統更多種的抄襲行為。此外我們也將組合多種方法與採用單一方法做偵測的結果互相比較，比較的結果顯示組合多種方法可以避免單一方法其本身的缺失。最後，針對本論文額外提出的物件導向特性分析方法執行實驗，結果顯示對於物件導向程式碼來說，物件導向特性分析的確能夠增加抄襲偵測的準確率。
並列摘要
The purpose of this thesis is to propose the plagiarism detection approach aiming at C++ programs. The proposed approach combines three detection methods including structural analysis, variable analysis, and text analysis to construct a CPD (C++ Plagiarism Detection) system, an on-line application. The reason using a combining approach is that we hope to objectively judge plagiarism from a variety of perspective. To deserve to be mentioned, a new analysis method, object-oriented analysis, is proposed in this paper and added to structural analysis. For proving the effectiveness of the proposed approach, the CPD system was compared with other existing systems including one proprietary software and one academic research. The experimental result showed the CPD system can detect more kinds of plagiarism patterns than other existing systems. Moreover, the combining approach was also compared with every single method. Also, the result proved the proposed approach was strongly avoiding many weaknesses which are inherently possessed in every single method. Finally, object-oriented analysis is presented by an experiment.