Comment by ghshephard

But the sum of your decompression program and compressed file would then be larger than the original data file.