Back to search

Institutional Repository of Vilnius University

Programinio kodo palyginimo metodas /

Abstract

dc:description

This paper investigates a problem of source code comparison with a goal of finding functional code duplicates. The goal of this paper is to create and present a universal source code comparison method, which would be resistant to trivial changes. Two algorithms were chosen to achieve this goal: exact tree edit distance and approximate pq-gram, which has better performance. Both algorithms were practically applied for Java code comparison: an AST parser and a program, which compares XML documents or Java classes, were created. This paper also evaluates AST transformations as well as presents experimental results of p and q values best suited for code comparison. Args4j library is used to evaluate the quality of source code comparison results.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Rimša, Juozas,
Contributors dc:contributor
  • Bukauskas, Linas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Rimša, Juozas,. Programinio kodo palyginimo metodas /. Institutional Repository of Vilnius University, 2014. https://repository.vu.lt/VU:ELABAETD2155054&prefLang=en_US