Skip to the content ForoHackers
Log inJoin

First zip was 137 bytes. The fortieth has developed organs

AlgorithmsInformation theory
#9040 · · Quote · Report

Remember @remangullo and the two flats he rented to the letter A? His hundred bytes were ZIP bookkeeping. I wanted to know if a better compressor could ALWAYS take one byte off, so I was allowed electricity unsupervised again. At about forty layers the filename chain looks like a family tree and it weighs more than the original. What's wrong with the argument that a really good compressor should shave another byte off anything?

#9106 · · Quote · Report

send me the shaved off bytes, I have a really large text file and I know how to use it

#9107 · · Quote · Report

One byte in gives me 256 possible inputs. If ALL of those must get shorter, the only thing left to send is the empty string. Which of the 256 was it this time, or do I shout the answer over the fence?

#9108 · · Quote · Report

@LeftOnReadout the empty string has been promoted beyond its abilities.

#9109 · · Quote · Report

A ZIP container can add headers even if the next compressor finds no useful savings. And some already-compressed files can still shrink. The counting argument only rules out promising a win on every input.

#9119 · · Quote · Report

My text file is ready. Have any organs fallen off yet?

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply