Algoritmi i metode mjeranja sličnosti izvornog koda

undergraduate thesis

• Title (english): Algorithms and techniques for measuring source code similarity
• Author: Dorian Šulc
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Goran Delač (član povjerenstva)
• Committee member: Klemo Vladimir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U današnje doba, informacijska dostupnost uvelike olakšava plagijarizam. Plagijarizam obuhvaća široko područje, a u ovome radu se analizira isključivo plagijarizam izvorišnih kodova. Klasificiraju se i objašnjavaju uobičajene metode zataškavanja plagijarizma. Navode se postojeće metode za mjerenje sličnosti poput mjere editirajuće udaljenosti i analize digitalnih otisaka, te se spominju uobičajeni predprocesi koji se provode nad izvorišnim kodovima. Na temelju opisanih metoda se nudi rješenje za mjerenje sličnosti velikog broja kodova u relativno kratkome vremenu koje je otporno na odabrani skup napada. Na kraju su provedeni eksperimenti kojima se ustvrđuju performanse stvorenog sustava.

Abstract (english)

Nowadays, informational availability makes it easy for people to partake in plagiarism activities. Plagiarism can be practiced in many ways, but this paper focuses on source code plagiarism exclusively. We classify and explain the usual methods used to cover plagiarism traces. Then we explain current state of the art methods for source code similarity measuring. Those include calculating various edit distances, digital fingerprint analysis and some common preprocessing tasks. Based on those methods, we offer a solution that measures software similarity of a huge set of documents and successfully defends against anti-detection plagiarism attacks. Finally, we carry out an experiment to determine the performance stats of our system.

• Keywords: plagijarizam; editirajuća udaljenost; digitalni otisak; winnowing
• Keywords (english): plagiarism; edit distance; digital fingerprint; winnowing
• Language: croatian
• URN:NBN: urn:nbn:hr:168:336195
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:25:19