Сидоркина И.Г., Белоусов С.А., Хукаленко К.С., Нехорошкова Л.Г. Алгоритм поиска плагиата в исходном коде программного обеспечения

Аннотация: Программирование характеризуется большим числом разнообразных правил, приемов, методов и средств его выполнения, применение которых зависит от квалификации, опыта и индивидуальных особенностей программистов. Анализируются особенности алгоритмов анализа плагиата программного кода, величины семантического шума в текстах программ на основе исследуемых методов. Приводится алгоритм с использованием комбинированного подхода некоторых текстовых и семантических алгоритмов. Показано, в какое представление переводится исходный код программ в большинстве современных алгоритмов, далее описаны классы современных алгоритмов поиска плагиата в исходных текстах программ. В результате представлен усовершенствованный алгоритм поиска плагиата, предлагаемый для использования в учебной практике для выявления плагиата среди лабораторных работ студентов. Полученный алгоритм объединяет в себе как плюсы текстовых алгоритмов, так и семантических, при этом основная вычислительная часть имеет очень хороший параллелизм, что сокращает время ее выполнения при наличии вычислительных мощностей.

Ключевые слова:

Abstract: Programming is characterized by a variety rules, techniques, methods and means of its implementation, applied depending on qualification, experience and individual peculiarities of programmers. The authors analyze the different algorithms of source code plagiarism detection and semantic noise values calculated by those methods for different source codes. The article presents algorithm based on the combined approaches of several text and semantic algorithms, shows the form to which the source code is transferred in the majority of modern algorithms, describes classes of the modern algorithms for plagiarism detection in software source code. As a result the authors present an improved algorithm for plagiarism detection suggested for use in educational practice to detect plagiarism in students’ works. The given algorithm combines features of both text and semantic algorithms, the computational part has high parallelization, which lowers the execution time in presence of computation power.

Keywords: