Знаю, что у WinRAR есть возможность сжатия с добавлением информации для восстановления. Это позволяет извежать ошибок при извлечении, если небольшая часть данных будет повреждена, при этом размер архива увеличивается на 1-5% (или более, если Вам нужна ещё большая защита от повреждений).
Есть тоже самое под нашу ОСь, при этом желательно для работы в поточном режиме (как bzip, например)?