ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА
Архив статей журнала
Исследуются методы сравнения деревьев в теории графов. Алгоритмы основаны на метриках деревьев, комбинаторных характеристиках, их структурах и расстояниях, таких как редакционное расстояние или количество общих поддеревьев. Алгоритмы могут быть использованы для сравнения абстрактных синтаксических деревьев, чтобы определить сходство между различными текстами программ. Результаты сравнения могут быть использованы для автоматического нахождения плагиата кода и определения схожести программного обеспечения.