Anwendbarkeit von Methoden der Sequenzausrichtung in der Bioinformatik auf Quelltext-Ähnlichkeitsanalyse

Plagiate in Programmieraufgaben sind ein häufiges Problem. Diese Arbeit untersucht, inwieweit Methoden des Sequenzalignments aus der Bioinformatik zur Verbesserung bestehender Systeme zur Plagiatserkennung, wie JPlag, MOSS oder DOLOS, beitragen können. Dafür werden kurz ein Verfahren der Plagiatserkennung sowie gängige Methoden des Sequenzalignments vorgestellt und verglichen. Die Analyse zeigt, dass einige Verfahren vielversprechende Impulse für eine Weiterentwicklung der Plagiatserkennung bieten. Einschränkungen ergeben sich jedoch durch die semantische Komplexität von Quellcode und die begrenzte Übertragbarkeit mancher Verfahren.

Plagiarism is a common problem in programming assignments. This work examines the degree to which methods of sequence alignment in bioinformatics can contribute to the improvement of existing plagiarism detection systems, such as JPlag, MOSS, or DOLOS. To this end, we briefly present one approach to plagiarism detection and widely-used approaches of sequence alignment and compare them to each other. The analysis indicates that several approaches provide promising contributions for developing plagiarism detection. However, some restrictions apply because of the semantic complexity of source code and the limited transferability of some approaches.