[etrez]

The "Ada" topic is (only) for the last part. It precisely because with such a good tool, you focus on the important things: the algorithms.

Precisely, there is no such a thing as the BZip2 algorithm: there are multiple ways of programming it, and more importantly, there is a near infinity of possible encodings of the same inputs in the BZip2 format. The compression ratio depends on the choices made in that area. That point is addressed in part 3.