Как работают алгоритмы сигнатурного поиска в программах восстановления данных

Современные программы по восстановлению данных с помощью применения алгоритмов сигнатурного поиска позволяют достать необходимые файлы с недоступных, отформатированных или поврежденных дисков.

Если вы ознакомлены с информацией о том, как система Windows удаляет информацию с диска и каким образом она подлежит восстановлению, то может возникнуть вопрос, как такие программы работают, если файловая система отсутствует или была сильно повреждена. Действительно, стандартные инструменты, которые восстанавливают удаленные файлы, работают с информацией о данных, которая находится в файловой системе. Поэтому такие инструменты применять неэффективно, если информация о файле отсутствует в файловой системе (к примеру, команда «undelete», которая актуальна для предыдущих операционных систем). Больше о работе сигнатурного поиска в файловой системе FAT можно прочитать в статье «Алгоритм поиска данных файловой системы FAT».

Поиск по сигнатурам

Сигнатурный поиск может восстановить информацию, если жесткий диск был поврежден, отформатирован или вновь разбит на новые разделы. Разные производители предлагают большое количество коммерческих названий: “Content-Aware Analysis”, “Power Search”, “Smart Scan”. Эти все технологии работают приблизительно одинаково. Также, к сожалению, бывают и ситуации, когда восстановление программами становится невозможным.

Принцип работы сигнатурного поиска

Принцип работы построен подобно первым антивирусным программам. Алгоритмы сигнатурного поиска исследуют данные на поверхности жесткого диска, чтобы обнаружить знакомые участки знакомых удаленных файлов. Также и антивирусы сканируют файл, чтобы найти участки данных, которые бы совпадали с уже известными фрагментами кода вирусов. Большинство файлов имеет характерную определенному виду последовательность символов. Например, символы “PK” характерны для архивов ZIP, данные формата JPEG имеют символы “JFIF”, а с символов “%PDF-“ начинаются документы в формате PDF. Текстовые файлы, HTML и некоторые другие файлы не имеют характерных для них символов, но их алгоритмы сигнатурного поиска находят их по косвенным признакам, поскольку такие данные содержат символы из таблицы ASCII.

Как программы определяет размер файлов

Чтобы восстановить удаленный файл, необходимо найти как его начало, так и конец. Если есть информация о размере файла и адрес его начала, то становится возможным найти и его конец. Размер файлов типа JPEG, ZIP, AVI и др. можно определить с помощью анализа их заголовка или же путем считывания и анализа следующих за заголовком секторов диска. Например, алгоритм сигнатурного поиска будет считать концом HTML или текстового файла первый сектор, не содержащий символы, которые входят в таблицу ASCII.

Ограничения

Поиск по сигнатурам – это универсальный инструмент восстановления данных, однако бывают ситуации, при которых и он становится бессильным. Если файлы на диске фрагментированы (особенно это касается больших файлов) или содержимое диска перезаписывалось, то восстановить данные становится сложнее, а порой программы и вовсе бессильны.

Гибридные алгоритмы

Программы для восстановления файлов построены таким образом, чтобы можно было применять гибридный подход. Они направлены на то, чтобы восстановить максимальное количество файлов из файловой системы, а если это невозможно, то обращаются к сигнатурному поиску и с его помощью восстанавливают сильно поврежденные данные или же давно удаленные.

Похожие новости:

• Новые подробности о Windows 8
• Удобное дополнение для Apple Smart Cover
• Так уж необходимо самому настраивать свой ПК?