Личный кабинет
Подробное описание документа
Дубанов А. В.
Сравнение исходных текстов программ путем выравнивания последовательностей токенов / Дубанов А. В. - DOI 10.18698/2308-6033-2014-9-1318 // Инженерный журнал: наука и инновации. - 2014. - № 9. -
Скачать документ
В настоящее время весьма актуальна проблема обнаружения заимствований в текстах. В данной работе был модифицирован один из известных алгоритмов выравнивания последовательностей биополимеров для того, чтобы сравнивать исходные тексты программ и выявлять в них похожие фрагменты. Входными данными этого алгоритма являются исходные тексты программ, которые рассматриваются как последовательности символов. Лексические домены при этом соответствуют алфавиту символов, составляющих эти последовательности. Алгоритм был реализован в виде программы, его работа продемонстрирована на фрагментах кода, написанных на языке Scheme. В статье обсуждаются перспективы и ограничения применения алгоритма.
Статья опубликована в следующих изданиях
№ 9. - 2014.
