Gzip better than Bz2 ? Normal?

Deron Meranda deron.meranda at gmail.com
Mon Jan 2 20:45:43 UTC 2006


> It is a theorem that, for any [lossless] compression
> algorithm which makes the compressed version of some file
> smaller than the uncompressed version, there is a file for
> which the compressed version is *larger* than the uncompressed
> version.

It's also true that the amount of expansion in those cases
never has to be more than one additional bit.
--
Deron Meranda




More information about the fedora-list mailing list