Open AccessTheses and Capstone Projects Plagiarism Checker using Kolmogorov Complexity Algorithm
Author(s) -
Marco Jr. N. Del Rosario,
Julius SARENO
Publication year - 2020
Publication title -
walailak journal of science and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.146
H-Index - 15
eISSN - 2228-835X
pISSN - 1686-3933
DOI - 10.48048/wjst.2020.6498
Subject(s) - computer science , javascript , quality (philosophy) , measure (data warehouse) , software , similarity (geometry) , product (mathematics) , plagiarism detection , algorithm , the internet , information retrieval , world wide web , software engineering , database , programming language , artificial intelligence , mathematics , philosophy , geometry , epistemology , image (mathematics)
In education, students attempt to copy previous works and are relying on prepared solutions available on the Internet in order to meet their requirements. This action leads to plagiarism, which is becoming part of educational institutions’ concern to reduce growing academic dishonesty. With regards to the aforementioned issue, this study aims to design and develop a plagiarism checker capable of registering documents, granting access to users, and calculating the similarity between documents. Thus, the software was constructed using HTML, PHP, JavaScript, CSS, and MySQL. The developed system is composed of three main modules; the Document Search which enables users to browse documents, the Document Registration which enables the administrator to add and manage the stored documents, and the document Comparison, which serves as the system plagiarism detection mechanism. The algorithm Normalized Compression Distance was used to measure similarity and the Boyer-Moore Algorithm to highlight the suspected plagiarized document. Moreover, tests were conducted to determine if the system is functioning as expected and to measure the accuracy of the output produced by the system. The developed system was evaluated using the ISO 25010 software quality model in terms of Product Quality and was rated by one hundred respondents. The system obtained a mean of 4.70 which is equivalent to “excellent” in descriptive terms. This validates that the objectives of the study were met and achieved. This further indicates that the system was developed according to its desired functions and requirements.