ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
180
Учитывая, что документ XML имеет открывающие и закрывающие
теги, соответствие тегов, схожесть имен тегов в двух фрагментах до-
кумента XML определяет возможность или невозможность их принад-
лежности к одному документу. Таким образом, имеем оценочную
функцию:
1
при
1;
( , )
0
при
1.
i
j
j i
u a a
j
i
= +
=
<> +
Когда существует возможность синтеза оценочной функции, поз-
воляющей проверить не весь файл целиком, а упорядоченную пару
кластеров файла на предмет их принадлежности к данному файлу и
корректности порядка следования, число комбинаций, которые под-
лежат перебору, существенно меньше, чем при полном переборе:
'
'
0
.
b
р
d
k n d
=
= −
∑
Произведем оценку времени
Т
,
необходимого для осуществления
такого перебора для логического раздела накопителя и файла с пара-
метрами, приведенными выше. Найдем число комбинаций, которые
подлежат перебору:
'
12288
1536
8
'
0
0
0
0
20870512
2 608814 .
8
b c
b
р
р
d
d
d
d
n
k n d
d
d
d
c
=
=
=
=
= − = − =
− =
−
∑ ∑ ∑
∑
Время, затрачиваемое на проверку каждой комбинации, зависит от
формата файла и построения оценочной функции, осуществляющей
вычисление и сверку контрольной суммы/хэш-функции/имитовставки
или проверку электронной подписи.
Следует отметить, что число комбинаций в данном случае несо-
измеримо меньше, чем значения, которые были получены ранее при
оценке числа комбинаций полного перебора, однако оно остается
слишком большим для того, чтобы такой метод мог непосредственно
использоваться в промышленной эксплуатации.
По мнению автора данный результат является приемлемым при
принятии дополнительных мер, направленных на ограничение мно-
жества кластеров, которые могут включаться в перебираемые пары
кластеров.
Разработка алгоритма восстановления сведений о фрагмен-
тации файла.
Решение задачи восстановления фрагментированных