Algoritmi i metode mjeranja sličnosti izvornog koda

završni rad

• Naslov (engleski): Algorithms and techniques for measuring source code similarity
• Autor: Dorian Šulc
• Mentor: Ante Đerek (mentor)
• Član povjerenstva: Ante Đerek (predsjednik povjerenstva)
• Član povjerenstva: Goran Delač (član povjerenstva)
• Član povjerenstva: Klemo Vladimir (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: plagijarizam; editirajuća udaljenost; digitalni otisak; winnowing
• Ključne riječi (engleski): plagiarism; edit distance; digital fingerprint; winnowing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:336195
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 12:25:19