Live data from Hacker News

42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

unforgettable.dk

11–18 of 18 posts

Re: 42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

#13
For anyone who doesn't have the time to break this down, basically it breaks down like this:

42.zip > lib {0-f}.zip > book {0-f}.zip -> chapter {0-f}.zip -> doc {0-f}.zip -> page {0-f}.zip -> 0.dll

where {0-f} should be expanded to 0 1 2 3 4 5 6 7 8 9 a b c d e f

and 0.dll is a 4GB file

$ head -c 1000 0.dll |od -c

0000000 252 252 252 252 252 252 252 252 252 252 252 252 252 252 252 252

*

0001740 252 252 252 252 252 252 252 252

0001750

or loads of 's when viewed in less.

Re: 42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

#14
post #11

On a related note, there's a Gzip quine (a program which produces itself as an output) floating about which I thought was quite impressive if you're into this sort of thing.

Link to gzip quine:

http://groups.google.com/group/comp.compression/browse_threa...

Re: 42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

#15
post #14
post #11

On a related note, there's a Gzip quine (a program which produces itself as an output) floating about which I thought was quite impressive if you're into this sort of thing.

Link to gzip quine: http://groups.google.com/group/comp.compression/browse_threa...

(Non-dead) link to the file: http://www.maximumcompression.com/selfgz.gz

Re: 42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

#16
and it contains at most 42,374 bytes of information, no matter how verbosely it is spelled out once unpacked. compression doesn't hide information, it just displays it in the most concise way possible.

but call me up when you can archive information into thin air, such that the data can be smaller than the smallest self contained equivalent. there some ways to do this. for example, "the first million digits of pi" is a very concise way of referring to a number with a million digits. and pi doesn't have to be stored anywhere, it can always be calculated. so the information is compressed to pi[0..10^6] plus the overhead of the algorithm for calculating digits of pi. since the algorithm would be of constant size, there would be a threshold (likely less than 10^6) after which this approach would be more spacewise efficient than a self contained zip.

too bad there isn't an easily recognizable off-the-shelf constant for every million digit number one would want to compress. pi is transcendental, so EVERYTHING is theoretically in it, but it's tough to find anything in particular and, if you do, it's going to be REALLY deep. and referencing something at a random location deep in pi would probably take no less space than the original data we're compressing.

i wish there was something like that, though. it wouldn't be practical, but... for theory's sake.

Re: 42.zip: A single 42,374-byte zip file that uncompresses to one million 4.5GB files (4.5PB)

#17

Yeah, disappointing that it's a recursive unzip. Can't prank someone with this...yet.

You can on OS X Leopard, I think. It automatically unzips files once you download them. No clue if it does recursives and I really don't want to find out.
Post reply on HN