Description:

bzip is a compression program which uses some wild new `block sorting
algorithm' with `arithmetic encoding'. The fundamental point is that
it makes your files smaller than gzip does, sometimes by up to 30%.
The other fundamental point is that it may have algorithm patents
against it, so stick to gzip for public releases and commercial use
(especially in the States.. some of us live in less repressive
countries so we don't need to worry so much.)

If you want to do something about the problem of Algorithm patents,
contact the League for Programming Freedom to see what you can do to
help. http://www.lpf.org/