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 users mailing list