3 ms·
This is correct for the general case, but I think his argument is that for any specific file you can (almost certainly) find some redundancy and so find an algo
by czr80 14y ago
This is correct for the general case, but I think his argument is that for any specific file you can (almost certainly) find some redundancy and so find an algorithm to compress that specific file.
- ars 14y agoThat is exactly my argument. But now I think I'm wrong because what if you take the new data (i.e. the decompressor plus the compressed data), and try to compress that.
- bloaf 14y agoYou can't compress indefinitely because presumably your algorithm does not shrink in size. If your algorithm was 200 bytes, you could never successfully use it to compress a 199 byte file. If this were possible, there would be a minimum file size, beyond which further compression were impossible.