|
ГЛАВНАЯ
> Вернуться к содержанию
Программные системы и вычислительные методы
Правильная ссылка на статью:
Сидоркина И.Г., Белоусов С.А., Хукаленко К.С., Нехорошкова Л.Г.
Алгоритм поиска плагиата в исходном коде программного обеспечения
// Программные системы и вычислительные методы.
2013. № 3.
С. 7-7.
DOI: 10.7256/2454-0714.2013.3.9602 URL: https://nbpublish.com/library_read_article.php?id=9602
Алгоритм поиска плагиата в исходном коде программного обеспечения
Сидоркина Ирина Геннадьевна
доктор технических наук
декан факультета Информатики и вычислительной техники, Поволжский государственный технологический университет
424000, Россия, Марий Эл область, г. Йошкар-Ола, пл. Ленина, 3
Sidorkina Irina Gennad'evna
Doctor of Technical Science
Dean of the Faculty of Computer Science and Computer Engineering at the Volga State Technological University
424000, Russia, Marii El oblast', g. Ioshkar-Ola, pl. Lenina, 3
|
igs592000@mail.ru
|
|
|
Другие публикации этого автора |
|
Белоусов Сергей Андреевич
студент, , Поволжский государственный технлологический университет
424000 г. Йошкар-Ола, площадь Ленина, 3
Belousov Sergei Andreevich
424000 g. Ioshkar-Ola, ploshchad' Lenina, 3
|
belousov9015@gmail.com
|
|
|
Хукаленко Константин Сергеевич
аспирант, , Поволжский государственный технологический университет
424000, г. Йошкар-Ола, площадь Ленина, 3
Khukalenko Konstantin Sergeevich
424000, g. Ioshkar-Ola, ploshchad' Lenina, 3
|
konstantin.khukalenko@gmail.com
|
|
|
|
Нехорошкова Людмила Георгиевна
соискатель
доцент, кафедра Информатики и системного программирования, Поволжский государственный технологический университет
424000, Марий Эл, г. Йошкар-Ола, пл. Ленина 3
Nekhoroshkova Lyudmila Georgievna
424000, Marii El, g. Ioshkar-Ola, pl. Lenina 3
|
nexorlg@gmail.com
|
|
|
|
DOI: 10.7256/2454-0714.2013.3.9602
Дата направления статьи в редакцию:
17-03-2013
Дата публикации:
1-4-2013
Аннотация:
Программирование характеризуется большим числом разнообразных правил, приемов, методов и средств его выполнения, применение которых зависит от квалификации, опыта и индивидуальных особенностей программистов. Анализируются особенности алгоритмов анализа плагиата программного кода, величины семантического шума в текстах программ на основе исследуемых методов. Приводится алгоритм с использованием комбинированного подхода некоторых текстовых и семантических алгоритмов. Показано, в какое представление переводится исходный код программ в большинстве современных алгоритмов, далее описаны классы современных алгоритмов поиска плагиата в исходных текстах программ. В результате представлен усовершенствованный алгоритм поиска плагиата, предлагаемый для использования в учебной практике для выявления плагиата среди лабораторных работ студентов. Полученный алгоритм объединяет в себе как плюсы текстовых алгоритмов, так и семантических, при этом основная вычислительная часть имеет очень хороший параллелизм, что сокращает время ее выполнения при наличии вычислительных мощностей.
Ключевые слова:
плагиат, исходный код, программный код, токен, ,, семантика, семантические алгоритмы, коэффициент совпадения, коэффициент схожести, метрика, комбинированный алгоритм
Библиография
1. Wise M.J. String similarity via greedy string tiling and running Karp-Rabin matching. // Dept. of CS, University of Sydney. December 1993.
2. Baxter I., Yahin A., Moura L., Anna M.S., BierL. Clone Detection Using Abstract Syntax Trees. // Proceedings of ICSM. IEEE. 1998.
3. Prechelt L., Malpohl G., Philippsen M. JPlag: Finding plagiarisms among a set of programs. // Technical Report No. 1/00, Universityof Karlsruhe, Department of Informatics. March 2000.
4. Moussiades L.M., Vakali A. PDetect: A Clustering Approach for Detecting Plagiarism in Source Code Datasets. // The Computer Journal Advance Access. June 24, 2005
5. Manber U. Finding similar files in a large filesystem. // Proceedings of the USENIX Winter 1994 Technical Conference. San Francisco. 1994. P. 1–10.
6. Huang X., Hardison R.C., Miller W. A space-efficient algorithm for local similarities. // Computer Applications in the Biosciences 6. 1990. P. 373–381.
References
1. Wise M.J. String similarity via greedy string tiling and running Karp-Rabin matching. // Dept. of CS, University of Sydney. December 1993.
2. Baxter I., Yahin A., Moura L., Anna M.S., BierL. Clone Detection Using Abstract Syntax Trees. // Proceedings of ICSM. IEEE. 1998.
3. Prechelt L., Malpohl G., Philippsen M. JPlag: Finding plagiarisms among a set of programs. // Technical Report No. 1/00, Universityof Karlsruhe, Department of Informatics. March 2000.
4. Moussiades L.M., Vakali A. PDetect: A Clustering Approach for Detecting Plagiarism in Source Code Datasets. // The Computer Journal Advance Access. June 24, 2005
5. Manber U. Finding similar files in a large filesystem. // Proceedings of the USENIX Winter 1994 Technical Conference. San Francisco. 1994. P. 1–10.
6. Huang X., Hardison R.C., Miller W. A space-efficient algorithm for local similarities. // Computer Applications in the Biosciences 6. 1990. P. 373–381.
Ссылка на эту статью
Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также
попробовать найти похожие
статьи
|
|