Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities
A programming contest generally involves the host presenting a set of logical and mathematical problems to the contestants. The contestants are required to write computer programs that are capable of solving these problems. An online judge system is used to automate the judging procedure of the prog...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-04-01
|
| Series: | Computers |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-431X/10/4/47 |
| _version_ | 1797538509143146496 |
|---|---|
| author | Fariha Iffath A. S. M. Kayes Md. Tahsin Rahman Jannatul Ferdows Mohammad Shamsul Arefin Md. Sabir Hossain |
| author_facet | Fariha Iffath A. S. M. Kayes Md. Tahsin Rahman Jannatul Ferdows Mohammad Shamsul Arefin Md. Sabir Hossain |
| author_sort | Fariha Iffath |
| collection | DOAJ |
| description | A programming contest generally involves the host presenting a set of logical and mathematical problems to the contestants. The contestants are required to write computer programs that are capable of solving these problems. An online judge system is used to automate the judging procedure of the programs that are submitted by the users. Online judges are systems designed for the reliable evaluation of the source codes submitted by the users. Traditional online judging platforms are not ideally suitable for programming labs, as they do not support partial scoring and efficient detection of plagiarized codes. When considering this fact, in this paper, we present an online judging framework that is capable of automatic scoring of codes by detecting plagiarized contents and the level of accuracy of codes efficiently. Our system performs the detection of plagiarism by detecting fingerprints of programs and using the fingerprints to compare them instead of using the whole file. We used winnowing to select fingerprints among <i>k</i>-gram hash values of a source code, which was generated by the Rabin–Karp Algorithm. The proposed system is compared with the existing online judging platforms to show the superiority in terms of time efficiency, correctness, and feature availability. In addition, we evaluated our system by using large data sets and comparing the run time with MOSS, which is the widely used plagiarism detection technique. |
| first_indexed | 2024-03-10T12:31:27Z |
| format | Article |
| id | doaj.art-f719349cbaad44448d6d5a4f82af3374 |
| institution | Directory Open Access Journal |
| issn | 2073-431X |
| language | English |
| last_indexed | 2024-03-10T12:31:27Z |
| publishDate | 2021-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Computers |
| spelling | doaj.art-f719349cbaad44448d6d5a4f82af33742023-11-21T14:37:29ZengMDPI AGComputers2073-431X2021-04-011044710.3390/computers10040047Online Judging Platform Utilizing Dynamic Plagiarism Detection FacilitiesFariha Iffath0A. S. M. Kayes1Md. Tahsin Rahman2Jannatul Ferdows3Mohammad Shamsul Arefin4Md. Sabir Hossain5Department of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong 4349, BangladeshDepartment of Computer Science and Information Technology, La Trobe University, Bundoora, VIC 3086, AustraliaDepartment of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong 4349, BangladeshDepartment of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong 4349, BangladeshDepartment of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong 4349, BangladeshDepartment of Computer Science and Engineering, Chittagong University of Engineering and Technology, Chittagong 4349, BangladeshA programming contest generally involves the host presenting a set of logical and mathematical problems to the contestants. The contestants are required to write computer programs that are capable of solving these problems. An online judge system is used to automate the judging procedure of the programs that are submitted by the users. Online judges are systems designed for the reliable evaluation of the source codes submitted by the users. Traditional online judging platforms are not ideally suitable for programming labs, as they do not support partial scoring and efficient detection of plagiarized codes. When considering this fact, in this paper, we present an online judging framework that is capable of automatic scoring of codes by detecting plagiarized contents and the level of accuracy of codes efficiently. Our system performs the detection of plagiarism by detecting fingerprints of programs and using the fingerprints to compare them instead of using the whole file. We used winnowing to select fingerprints among <i>k</i>-gram hash values of a source code, which was generated by the Rabin–Karp Algorithm. The proposed system is compared with the existing online judging platforms to show the superiority in terms of time efficiency, correctness, and feature availability. In addition, we evaluated our system by using large data sets and comparing the run time with MOSS, which is the widely used plagiarism detection technique.https://www.mdpi.com/2073-431X/10/4/47online judgingdynamic plagiarism detectionfingerprintwinnowingk-gramrabin-karp algorithm |
| spellingShingle | Fariha Iffath A. S. M. Kayes Md. Tahsin Rahman Jannatul Ferdows Mohammad Shamsul Arefin Md. Sabir Hossain Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities Computers online judging dynamic plagiarism detection fingerprint winnowing k-gram rabin-karp algorithm |
| title | Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities |
| title_full | Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities |
| title_fullStr | Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities |
| title_full_unstemmed | Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities |
| title_short | Online Judging Platform Utilizing Dynamic Plagiarism Detection Facilities |
| title_sort | online judging platform utilizing dynamic plagiarism detection facilities |
| topic | online judging dynamic plagiarism detection fingerprint winnowing k-gram rabin-karp algorithm |
| url | https://www.mdpi.com/2073-431X/10/4/47 |
| work_keys_str_mv | AT farihaiffath onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities AT asmkayes onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities AT mdtahsinrahman onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities AT jannatulferdows onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities AT mohammadshamsularefin onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities AT mdsabirhossain onlinejudgingplatformutilizingdynamicplagiarismdetectionfacilities |