?
Алгоритм определения принадлежности кластера файлу формата JPEG с использованием сигнатур
Целью работы является исследование методов идентификации отдельно взятых фрагментов компьютерных файлов и разработка процедуры восстановления фрагментированных файлов формата JPEG. Разработанный метод позволяет определить принадлежность фрагмента файла к указанному формату и тем самым выявить лишние (чужеродные) фрагменты в файле. Данный метод может применяться, в том числе, и в задачах восстановления файлов данного формата. Необходимость восстановления данных возникает в случаях, когда носитель данных был поврежден физически или логически. Задача актуальна во многих областях деятельности, в том числе в сфере компьютерной криминалистики. В статье рассмотрены особенности различных файловых систем, способы хранения файла в дисковом пространстве, логическая и физическая организации файлов. На основании результатов исследования сделан вывод о том, что факт наличия фрагментации файлов присутствует во всех современных файловых системах. Представлены и рассмотрены основные сценарии фрагментации файлов в различных файловых системах. Результатом исследования на данном этапе стало установление возможности восстановления данных из сильно фрагментированных файловых систем. Для решения поставленной в статье задачи проведен анализ известных методов восстановления данных, выявлены их преимущества и недостатки. На основе проведенного анализа разработан алгоритм определения принадлежности кластера к формату JPEG. В результате проведения теоретических и экспериментальных исследований получены сигнатуры, которые могут быть использованы для выявления кластеров, относящихся к файлу JPEG. Разработанный метод может применяться к отдельно взятому кластеру, что в свою очередь позволяет параллельно обрабатывать весь файл.