Антонов. Функциональное сравнение исполняемых файлов

• Название: Функциональное сравнение исполняемых файлов
• Дата: 07.09.2019
• Размер: 76.5 Kb.
• Имя файла: Антонов.doc
• Тип: Обзор; #86205
• страница: 3 из 5

c_1,i, с_2,i - количество вызовов API функции A_i при выполнении первого и второго файла соответственно.

Формулы учитывают количество вызовов (2) и порядок количества вызовов (3).

В работе [2] в качестве меры расстояния также предложено использовать угол между векторами, каждый из которых представляет собой количество вызовов функции в пространстве API функций.

,	(4)

где с_1,i, с_{2,i –} количество вызовов API функции A_i при выполнении первого и второго файла соответственно.

3) Сравнение API функций с учетом порядка вызовов [2] может быть проведено при помощи расстояния Левенштейна D₅. Существенным недостатком этого способа является большая сложность алгоритма O(|F1|*|F2|).

4) Возможно также проводить сравнение n-грамм функций D₆ , используя формулу (1), как предложено в работе [3].

Информативность API функций

Как уже упоминалось, различные API функции несут разную смысловую нагрузку. Функции должны иметь большой вес, если они хорошо выделяют класс и малый — если они сильно изменяются в пределах класса.

В работе [3] предложено в ручную исключать из сравнения малоинформативные функции, однако такой метод трудозатратен. Для улучшения качества сравнения файлов предлагается применять систему взвешивания. Вес API-функции должен рассчитываться исходя из ее информативности.

Для расчета информативности API функций воспользуемся энтропийным критерием информативности:

,

где введена функция