ВОССТАНОВЛЕНИЕ ПОСЛЕДОВАТЕЛЬНОСТИ ФАЙЛОВЫХ ОПЕРАЦИЙ С ПРИМЕНЕНИЕМ ТЕОРИИ ГРАФОВ ПРИ ПРОВЕДЕНИИ КОМПЬЮТЕРНЫХ ИССЛЕДОВАНИЙ

##plugins.themes.bootstrap3.article.main##

Наталия Сергеевна КНЯЗЕВА

Аннотация

В статье представлен способ решения задачи по восстановлению последовательности операций, производимых над файлом, в ОС Windows с применением теории графов. Процесс изменения временных отметок представлен в виде ориентированного графа, в котором вершинами являются состояния временных отметок исследуемого файла, а ребрами — операции, производимые над ним. Для восстановления последовательности файловых операций необходимо определить все возможные маршруты между вершинами, соответствующими возможному начальному и имеющемуся конечному состояниям временных отметок. В работе рассмотрены и описаны алгоритмы поиска маршрутов в глубину и ширину. Сделан вывод о предпочтительности поиска в глубину. Результаты его применения продемонстрированы на не-скольких примерах

##plugins.themes.bootstrap3.article.details##

Раздел
Информационные технологии и компьютерная безопасность
Биография автора

Наталия Сергеевна КНЯЗЕВА

старший преподаватель учебно-научного центра «Информационная безопасность», Уральский Федеральный Университет им. первого Президента России Б.Н. Ельцина. 620002, г. Екатеринбург, ул. Мира, 32.