Gzip would provide a fine-enough approximation, since both that and tarsnap use zlib. Tarsnap also has deduplication, so equal (or almost-equal) files will take up much less space.