The NCP algorithm of fuzzy source code comparison

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 impro...

Full description

Saved in:
Bibliographic Details
Main Author: Khaustov, P. A.
Format: Conference Proceeding
Language:English
Subjects:
Abstracts
Approximation algorithms
Complexity theory
Educational institutions
Levenshtein distanc
Memory management
NCP-algorithm
NoCrib
Optimization
Plagiarism
Source codes
Tokens
Trie-tree
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/IFOST.2012.6357644