特徴語に注目したSmith-Watermanアルゴリズムに基づく剽窃ソースコードの自動検出手法

摘要

教育機関において行われるプログラミング演習では，他者の作成したソースコードの剽窃が問題となっている.本研究では作成者特有の癖であるコーディングスタイルの類似性を，特徴語に注目したSmith-Watermanアルゴリズムによって検出することで，剽窃の誤検出を可能な限りゼロに防ぎつつ，既存研究よりも剽窃検出の網羅性を高める手法を提案する.提案手法を実際のソースコードに適用することで，既存研究よりも優れた性能となることを示す.%The source code plagiarism is one of serious problems on computer programming classes in educational organizations. In this study, we introduce the Smith-Waterman algorithm focusing on the coding style that is constructed to represent authors' habits in source code writing. Applying the Smith-Waterman algorithm to measure the similarity of coding style between authors, we propose a new method to detect the source code plagiarism. The proposed method aims to improve the detection rate compared to conventional methods. The effectiveness of the proposed method is verified by the simulation experiment using the actual source codes written by university students.