Comparison of string matching based algorithms for plagiarism detection of source code

Delev, Tomche and Gjorgjevikj, Dejan (2017) Comparison of string matching based algorithms for plagiarism detection of source code. In: PROCEEDINGS of the 14th Conference on Informatics and Information Technology. Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Macedonia, Skopje, Macedonia, pp. 151-157. ISBN 978-608-4699-07-1

[img]
Preview
Text
978-608-4699-07-1_pp151-157.pdf

Download (128kB) | Preview
Official URL: http://ciit.finki.ukim.mk

Abstract

In this paper we present the implementation and comparison of several string matching based algorithms for the purpose of comparing source code files written in the C programming language for similarity or potential plagiarism. We describe the complete pipeline of the algorithm with the tokenization phase, comparison and results representation. Then, we present the results of the comparison of the selected string matching algorithms in the task of comparing a selected dataset of source files submitted by students on the exercises and exams of the course in Structured programming. Finally, the differences, advantages and disadvantages of the selected algorithms are discussed.

Item Type: Book Section
Subjects: International Conference on Informatics and Information Technologies > Artificial Intelligence
International Conference on Informatics and Information Technologies > Robotics
International Conference on Informatics and Information Technologies > Bioinformatics
Depositing User: Vangel Ajanovski
Date Deposited: 29 Nov 2017 18:30
Last Modified: 29 Nov 2017 18:30
URI: http://eprints.finki.ukim.mk/id/eprint/11394

Actions (login required)

View Item View Item