Восстановление удалённых файлов — процедура из серии "сложно, но можно". Когда файл удаляется с какого-либо магнитного носителя (не в корзину, а совсем), фактически удаляется только информация о его местонахождении на носителе, сам же код файла остаётся на своём месте пока не будет затёрт новыми файлами, записанными поверх него.

Этот трюк и использует программа восстановления удаленных файлов — она сканирует весь винчестер или флешку и выдаёт список файлов, которые ещё "живы", но уже "не прописаны" в системе.