ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
179
рах,
;
p
b b c n
=′
′
–
размер области данных накопителя в кластерах,
определяется из известного размера области данных накопителя в
секторах и известного размера кластера в секторах,
.
p
р
n n c
=′
Таким образом, поиск числа комбинаций, которые подлежат пе-
ребору, сводится к нахождению числа размещений:
(
)
'
'
'
( )!
'!
.
'
!
!
р
р
р
b
n
р
р
n
n
c
k A
n b
n b
c c
= =
=
⎛
⎞
−
− ⎜
⎟
⎝
⎠
Произведем оценку времени
Т
,
необходимого для осуществления
такого перебора для логического раздела накопителя с приведенны-
ми выше параметрами. Примем размер файла равным 6 291 456 байт
(6
мегабайт). Такой файл будет занимать 12 288 секторов на диске, т. е.
b = 12 288. Найдем число комбинаций, которые подлежат перебору:
(
)
(
)
(
)
(
)
(
)
'
'
'
20870512 !
( )!
'!
8
20870512 12288
'
!
!
!
8
8
2608814 !
2608814 !
.
2608814 1536 ! 2607 278 !
р
р
р
b
n
р
р
n
n
c
k A
n b
n b
c c
⎛
⎞
⎜
⎟
⎝
⎠
= =
=
=
=
⎛
⎞ ⎛
⎞
−
−
− ⎜
⎟
⎜
⎟ ⎝
⎠
⎝
⎠
=
=
−
Как и в предыдущем случае, даже в случае перебора нескольких
сотен комбинаций в 1 с такой метод восстановления данных фраг-
ментированных файлов не приемлем для промышленной эксплуата-
ции. При этом число комбинаций, подлежащих перебору, будет не-
линейно возрастать при увеличении размера файла.
Синтез оценочной функции для проверки упорядоченной па-
ры кластеров.
Сократить время, необходимое для перебора для ряда
форматов файлов, можно просинтезировав оценочную функцию, ко-
торая позволяет осуществлять проверку не всего файла целиком, а
упорядоченной пары кластеров файла на предмет их принадлежности
к искомому файлу и корректности порядка следования.
В качестве примера построения такой функции рассмотрим слу-
чай, когда файл, требующий восстановления, имеет формат XML. Од-
ной из особенностей формата XML является то, что для двух произ-
вольно взятых соседних фрагментов документа, как правило, можно
установить их принадлежность к одному документу и очередность.