Compression of random binary data
Gregory Ewing
greg.ewing at canterbury.ac.nz
Wed Oct 25 04:25:07 EDT 2017
Lele Gaifax wrote:
> That's simple enough: of course one empty file would be
> "music.mp3.zip.zip.zip", while the other would be
> "movie.avi.zip.zip.zip.zip.zip"... some sort of
> https://en.wikipedia.org/wiki/Water_memory applied to file system entries :-)
If you're allowed to alternate between two compression
methods, then the way you decompress
music.mp3.zip.zip.tgz.zip...........tgz.zip.tgz
is to output 0 each time zip was applied and 1 each
time tar/gz was applied.
You may be able to take some shortcuts in some
cases, e.g. anything beginning with "movie.flv"
almost certainly contains a cute kitten video.
(Unless it's found inside an encrypted disk
partition, in which case it contains porn.)
--
Greg
More information about the Python-list
mailing list