This does depend on the compression used. Take any software install disk for instance: highly compressed, but lossless compression. Incorrect bits would render the install useless. ZIP files are lossless.
MP3's on the other hand are lossy, because of the algorithm used. It tosses...