Сравнение алгоритма жадного строчного замощения и метода отпечатков при выявлении плагиата в исходных кодах программ

Молчановський О.И., Степанов И.О., Ковтун Д.И.

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

Загрузить (pdf)