Thesis Details

Nástroj na vizualizaci plagiátů v různých programovacích jazycích

Master's Thesis Student: Bančák Michal Academic Year: 2018/2019 Supervisor: Křivka Zbyněk, Ing., Ph.D.
English title
Tool for Visualization of Plagiarism in Several Programming Languages
Language
Czech
Abstract

The thesis describes the design and implementation of a plagiarism tool for programming languages C, Python and PHP. It describes techniques that are used to cover a plagiarism. The aim of this work is to create a tool for detection and visualization of plagiarisms covered up using these techniques. The tool performs detection by transforming input projects into an abstract syntactic tree, which is obtained by lexical and syntactic analysis. These trees will be compared by a proposed algorithm that uses node and subtree valuation using the {hash} function. The found parts of the code that could potentially lead to plagiarism are visualized in the form of a subtree of an abstract syntactic tree that represents the parts of the code found by the tool. Further, the work  describes testing of this tool on identified plagiarism techniques and specifies which of them it can eliminate. In its conclusion, the work describes the possible further development of the tool.

Keywords

Plagiarism detection, plagiarism visualization, hash function, ANTLR, tree approach, abstract syntax tree.

Department
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade C
Date
20 June 2019
Reviewer
Committee
Hruška Tomáš, prof. Ing., CSc. (DIFS FIT BUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), člen
Malinka Kamil, Mgr., Ph.D. (DITS FIT BUT), člen
Rybička Jiří, doc. Ing. Dr. (Mendelu), člen
Rychlý Marek, RNDr., Ph.D. (DIFS FIT BUT), člen
Citation
BANČÁK, Michal. Nástroj na vizualizaci plagiátů v různých programovacích jazycích. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-20. Supervised by Křivka Zbyněk. Available from: https://www.fit.vut.cz/study/thesis/18415/
BibTeX
@mastersthesis{FITMT18415,
    author = "Michal Ban\v{c}\'{a}k",
    type = "Master's thesis",
    title = "N\'{a}stroj na vizualizaci plagi\'{a}t\r{u} v r\r{u}zn\'{y}ch programovac\'{i}ch jazyc\'{i}ch",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18415/"
}
Back to top