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

Abstract

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