Skip to content

Comment on A ridiculous patent for arbitrary compression

Comments

Actually, it is possible to write a compression program that can compress any file, even random data, by one byte: http://cs.fit.edu/~mmahoney/compression/barf.html

(See if you can spot the evil trick.)

My favorite is a lossy compression method that results in any file(regardless of entropy) compressing down to 1 byte.

Just throw out the rest of the file after the first byte.

I was about to reply to this with "My favorite fake compression scheme is..."

...but it turned out to be this.

Haha, that's clever! It works, too.

Very nice ;D

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.