A binary patch should be fairly easy to write; as tar files don't use any absolute positioning (as they're tape archives!) adding files is just a matter of splicing in a tar file header and the actual file data.

Hugo