Размер файлов и содержимое файлов это не одно и тоже. Информация о дате создания, размере файлов содержится в информации о файлах. По ней программы и восстанавливают данные. Информация о том как лежал файл и какие цепочки FAT занимал содержится в таблицах FAT. При удалении файла цепочки FAT высвобождаются, в информации о файлах первый символ в имени файла заменяется на E5 (признак того что файл удалён). Если удалённый файл был фрагментирован то он восстановлению не подлежит.
Video Repair предназначена для лечения битых MOV и MP4 файлов. У Вас же AVI . И подозреваю что они из видеорегистратора.
Если файлы лежали на карте памяти каждый файл одним целым куском, программы бы их прекрасно восстановили при условии что после удаления файлов на карту памяти ничего не записывали. Если файлы после восстановления не проигрываются и запись на карту памяти не производилась то файлы явно были фрагментированы. Если запись на карту памяти производилась то файлы могли быть затёрты новыми данными.
По той картинке что Вы показывали ранее можно понять что после удаления файлов на карту памяти запись производилась, и не однократно.