Порівняння алгоритму жадібного рядкового замощення і методу відбитків при виявленні плагіату у вихідних кодах програм

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

У роботі наводиться порівняльний аналіз алгоритмів жадібного рядкового замощення і методу відбитків для попарного порівняння вихідних кодів програм для пошуку повних або часткових співпадінь у них. Наводяться експериментальні дані, що дозволяють порівняти ефективність і часові характеристики цих алгоритмів для різних вхідних даних і параметрів. На основі проведених експериментів обрано алгоритм для подальшої розробки системи пошуку плагіату у вихідних кодах програм.

Завантажити (pdf)