DocumentCode
577454
Title
The NCP algorithm of fuzzy source code comparison
Author
Khaustov, Pavel A.
Author_Institution
Department of Computer Engineering, National Research Tomsk Polytechnic University, Tomsk, Russia
fYear
2012
fDate
18-21 Sept. 2012
Firstpage
1
Lastpage
3
Abstract
The NCP algorithm is developed to detect the cases of plagiarism of source codes. Algorithm uses tokenize representation of the source code, trie-tree to store sequences of tokens and Levenshtein distance computation to assess the similarity of two sequences. Some optimizations are proposed to improve the performance of this algorithm.
Keywords
C++ language; fuzzy set theory; optimisation; sequences; trees (mathematics); C++ language; Levenshtein distance computation; NCP algorithm; fuzzy source code comparison; no crib plus; optimizations; trie-tree; Abstracts; Approximation algorithms; Complexity theory; Educational institutions; Memory management; Optimization; Plagiarism; Levenshtein distanc; NCP-algorithm; NoCrib; Plagiarism; Source codes; Tokens; Trie-tree;
fLanguage
English
Publisher
ieee
Conference_Titel
Strategic Technology (IFOST), 2012 7th International Forum on
Conference_Location
Tomsk
Print_ISBN
978-1-4673-1772-6
Type
conf
DOI
10.1109/IFOST.2012.6357644
Filename
6357644
Link To Document