ISSN 2311-4908
Язык: ru

ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА

Архив статей журнала

МЕТОДЫ СРАВНЕНИЯ РАССТОЯНИЙ МЕЖДУ АБСТРАКТНЫМИ ДЕРЕВЬЯМИ ДЛЯ ПРЕДОТВРАЩЕНИЯ ПЛАГИАТА КОДА (2024)
Выпуск: Т. 11 № 1 (2024)
Авторы: Тюменцев Евгений Александрович, Шепелев Никита Сергеевич

Исследуются методы сравнения деревьев в теории графов. Алгоритмы основаны на метриках деревьев, комбинаторных характеристиках, их структурах и расстояниях, таких как редакционное расстояние или количество общих поддеревьев. Алгоритмы могут быть использованы для сравнения абстрактных синтаксических деревьев, чтобы определить сходство между различными текстами программ. Результаты сравнения могут быть использованы для автоматического нахождения плагиата кода и определения схожести программного обеспечения.

Сохранить в закладках