ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
177
систем, а также файловых систем с криптографической защитой
информации выходят за пределы исследования настоящей статьи.
Следует отметить, что в случае, если утрачены сведения о после-
довательности кластеров, которые составляют фрагментированные
файлы, данные, содержавшиеся в этих файлах, не могут быть восста-
новлены существующими средствами автоматизированного восста-
новления данных. Невозможность восстановления таких файлов обу-
словлена необходимостью решения многокритериальной и много-
факторной задачи по подбору последовательности кластеров диска,
составляющих такой файл.
Оценка возможности перебора фрагментов файла.
Для успеш-
ного восстановления сведений о фрагментации файла необходимо
обеспечить возможность проверки тождественности найденного ли-
нейно упорядоченного множества
ܳ
௜
кластеров исходному линейно
упорядоченному множеству
ܭ
кластеров, которые составляли вос-
станавливаемый файл.
Проверка тождественности найденного упорядоченного множе-
ства
ܳ
௜
кластеров исходному линейно упорядоченному множеству
ܭ
кластеров, которые составляли восстанавливаемый файл, может
быть осуществлена для тех форматов файлов, которые предусмат-
ривают контрольную сумму, имитовставку или электронную под-
пись для обеспечения проверки целостности данных, содержащихся
в файле.
Наиболее простым решением, позволяющим обеспечить поиск
искомого линейно упорядоченного множества
ܭ
кластеров, которые
составляли восстанавливаемый файл, является полный перебор кла-
стеров в адресном пространстве накопителя с проверкой для каждой
возможной комбинации целостности найденной цепочки кластеров
до подтверждения тождественности найденного линейно упорядо-
ченного множества
ܳ
௜
кластеров исходному линейно упорядоченно-
му множеству
ܭ
кластеров, которые составляли восстанавливаемый
файл. Оценим число комбинаций и затраты времени для такого пере-
бора.
В случае, если информация о размере восстанавливаемого файла
была утрачена и не может быть определена на основе сведений, со-
держащихся в структуре файла, число комбинаций, которые подле-
жат перебору для подбора цепочки кластеров файла, будет опреде-
ляться числом перестановок кластеров области данных для цепочек
разной длины:
'
'
!
р р
k n n
=
,
где
'
р
n
–
размер области данных накопителя в кластерах, определяется
из известного размера области данных накопителя в секторах и из-