ВОССТАНОВЛЕНИЕ ПОСЛЕДОВАТЕЛЬНОСТИ ФАЙЛОВЫХ ОПЕРАЦИЙ С ПРИМЕНЕНИЕМ ТЕОРИИ ГРАФОВ ПРИ ПРОВЕДЕНИИ КОМПЬЮТЕРНЫХ ИССЛЕДОВАНИЙ
##plugins.themes.bootstrap3.article.main##
Аннотация
В статье представлен способ решения задачи по восстановлению последовательности операций, производимых над файлом, в ОС Windows с применением теории графов. Процесс изменения временных отметок представлен в виде ориентированного графа, в котором вершинами являются состояния временных отметок исследуемого файла, а ребрами — операции, производимые над ним. Для восстановления последовательности файловых операций необходимо определить все возможные маршруты между вершинами, соответствующими возможному начальному и имеющемуся конечному состояниям временных отметок. В работе рассмотрены и описаны алгоритмы поиска маршрутов в глубину и ширину. Сделан вывод о предпочтительности поиска в глубину. Результаты его применения продемонстрированы на не-скольких примерах