Algorithm for Determining Whether a Cluster Belongs to a JPEG File Using Signatures
Authors: Рогачёва О.А. 
Published: August 2024

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

The aim of this work is to study methods for identifying individual fragments of computer files and to develop a method for recovering fragmented JPEG files. The developed method allows to determine the belonging of a fi le fragment to the specified format and identify unnecessary (foreign) fragments in the file. This method can be used, among other things, in the tasks of recovering files of this format. The need to recover data arises in cases where the data carrier has been damaged physically or logically. The task is relevant in many areas of activity, including in the field of computer forensics. The article discusses the features of various file systems, methods of storing a file in disk space, logical and physical organization of files. Based on the results of the study, it was concluded that the fact of the presence of file fragmentation is present in all modern file systems. The article presents and discusses the main scenarios for file fragmentation in various file systems. The result of the research at this stage is the establishment of the possibility of data recovery from highly fragmented file systems. To solve the problem posed in the article, the analysis of known data recovery methods was carried out, their advantages and disadvantages were revealed. On the basis of the analysis, an algorithm for determining the cluster membership in the JPEG format has been developed. As a result of theoretical and experimental research, signatures have been obtained that can be used to identify clusters related to a JPEG file. The developed method can be applied to a single cluster, which in turn allows processing the entire file in parallel.