3 ms·
> I remember showing PhDs about PKZIP and having them not believe it was possible to compress data without losing information - I had to literally show them th
by thaumasiotes 4y ago
> I remember showing PhDs about PKZIP and having them not believe it was possible to compress data without losing information - I had to literally show them the (rough) algorithm.
They were right; that is a well-known and trivial-to-prove theorem about lossless compression.
Lossless compression works because you only apply it to very particular types of data. It doesn't and cannot work on general data; that's why we have specialized compression algorithms for every different kind of data.
- mistrial9 4y agoI took graduate compression in the mid-90s.. JPEG was already invented and we studied that.. there was some handwaving but it was not as primitive as some comments make it out to be today
- asah 4y agoThey were not concerned about the compression ratio - they were concerned about data integrity/loss !