PDA

View Full Version : Decompression bombs??


Drekkus
06-02-2004, 10:04:25
Sounds cool! Files that look like they are just a few kilobytes, but swell up to several gigabyte when unpacked.

LoD
06-02-2004, 10:46:04
Hmmm... it's doable if you know the algorithm...
We used to have smiley bombs back at owo :)...

LoD
06-02-2004, 10:46:45
BTW, I thought that would be about vacuum (underpressure) bombs. You dissapointed me, you geek :p...

Drekkus
06-02-2004, 11:01:09
hey, I posted it at geekoglow, right.

LoD
06-02-2004, 12:52:54
The defence rests.

Sir Penguin
06-02-2004, 20:55:38
The algorithm is easy. You represent 1 million consecutive, equal bytes using 1 bit. The small file says that 1 bit represents 1 million bytes, and then it has 80,000 bits (for a total of 10 KB plus whatever it takes to say that 1 bit represents 1 million bytes). When you decompress the file, each bit is turned into 1 million bytes, so you have a total of 80,000 million bytes, or almost 80 GB.

It's quite difficult if you actually want to represent something useful. :)

SP