Алгоритми відновлення даних

Інженери і розробники компанії Hetman Software розробили унікальний алгоритм відновлення даних, який об’єднує пошук по вмісту файлів з інформацією з файлових таблиць та їх копій, збережених на диску.

Михайло Мірошниченко
ПІБ: Михайло Мірошниченко
Вік: 31 рік
Посада: Розробник програмного забезпечення
  • Існує досить багато різних алгоритмів відновлення інформації. Які з них ви вважаєте оптимальними?
  • Насправді, основних алгоритмів відновлення даних не так вже й багато. Ілюзія різноманітності складається через те, що в рекламних цілях розробники часто використовують різні маркетингові назви для одних і тих же алгоритмів.
  • Основних методів всього два. Перший з них з’явився давно: програма тим чи іншим чином знаходить файлову таблицю, після чого послідовно сканує записи в пошуках видалених файлів. Незважаючи на уявну простоту, даний підхід має свої переваги: коректно відновлюється структура папок та імена файлів; можна відновити фрагментовані дані. Такі алгоритми працюють дуже швидко. Недолік очевидний: таким методом можна відновити тільки такі файли, інформація про які все ще зберігається у файловій системі. Якщо відповідний запис відсутній – файл не може бути відновлений.
  • Другий метод – метод пошуку по «сигнатурам», з’явився відносно недавно. Алгоритми, які базуються на цьому методі, зчитують інформацію з усієї поверхні диска, здійснюючи аналіз, подібний до того, як антивірусні програми шукають віруси. У багатьох форматів файлів є характерні повторювані послідовності символів – «сигнатури», – які і дозволяють програмі знаходити такі файли. Далі питання техніки: аналізується заголовок файлу, визначається його довжина, проводиться відновлення. Переваги очевидні: можна відновлювати файли, яких немає у файловій системі. Недоліків, щоправда, теж вистачає: дуже повільна швидкість роботи, відновлюються не будь-які файли, а тільки підтримуваних форматів; не можна відновити фрагментовані файли.
  • Останнім часом стали виходити програми, що поєднують обидва алгоритми. Наприклад, Hetman Partition Recovery. В результаті відновлюється більше файлів, серед них більше цілісних. Більше того, останні версії програм лінійки Hetman Software додатково зчитують «обривки» частин старих файлових таблиць та їх копій, а потім об’єднують ці дані, що різко збільшує кількість і якість відновлених файлів. Я думаю, майбутнє за подібними «гібридними» алгоритмами.

Рекомендовані програми

Програми Hetman Partition Recovery і Hetman FAT Recovery використовують продвинуті алгоритми, які відновлюють більше файлів після випадкового форматування або видалення логічних розділів.

Програма відновить файли незалежно від розширення, причини видалення і носія інформації. Утиліта підтримує FAT і NTFS.

Програма підтримує тільки файлову систему FAT, але повертає файли після будь-якої причини видалення інформації.