ZIP files, so 20th century. Any digital music format losses some information compared to the original. While an algorithm may reconstruct missing information the in the file itself is not 100% complete. If it were then there would be no need for the algorithm. Even an analog recording of a musical instrument may not be lossless if the dynamic range is compressed and hence the original information is altered and the dynamic rage information is missing.
I feel the reference to zip files was only to show that compression can be performed on a file (be it an exe file or music file) and still retain 100% of the information of the original. Not 99.9% but truly 100%.
There are two types of data compression – destructive (lossy) and non-destructive (lossless). These two terms are not approximations. When a format is touted as lossless, they don’t mean kind-of lossless, it means that it retains ALL of the information of the original, and that an original can be reproduced from it.
For example, un-zipping an exe file, or any file for that matter, will un-zip to its original file size and information, or it wouldn’t be useable. Could you imagine what MS word might do to a document that was zipped, but upon unzipping had some data missing or wrong? Word would not know what to do with it. In fact a zip file will retain the exact same CRC information (if you're into that) – each and every time. File out = File in. This type of compression does nothing irreversible to the data itself (non-destructive), and actually knows how to reassemble it back to its original format. This is by definition a “loss – less” compression.
Not so with the compression of say an image file to gif or jpg (or a music file to MP3). Once compressed, it has gone through compression algorithms that make certain assumptions about the quality of the output it’s going to produce, making the file smaller, but at the same time removing data (destructive) - forever. There is no way to revert back or ‘unzip’ a jpg file to attain the original picture and/or data the original picture may have had – same with an mp3, data has been removed. This is by definition a lossy compression.
Anyway – FWIW…