Algorithm that makes maximum compression of completly diffused data.
Tim Chase
python.list at tim.thechases.com
Mon Nov 4 08:08:03 EST 2013
On 2013-11-03 19:40, Mark Janssen wrote:
> But you cheated by using a piece of information from "outside the
> system": length. A generic compression algorithm doesn't have this
> information beforehand.
By cheating with outside information, you can perfectly compress any
one data-set down to 1 bit. Just store the data in the program, then
store 1 bit of "is this file the data we have stored in the
program?". Granted, in modern OSes, you waste 7 extra bits since
they require you to write an entire byte at a time. :-)
And with that, you could even have an empty file and test for a file
extension. ;-)
-tkc
More information about the Python-list
mailing list