Archiving program that adds redundancy

You can do it with rar. From the man page:

rr[N]  Add data  recovery  record.  Optionally, redundant information
       (recovery record) can be added to an archive.