From: Clifford Heath <no.spam@...>
Date: 2007-03-20T15:55:06+09:00
Subject: Re: Just for fun...

Trans wrote:
> Really? I find that surprising actually. I would not think a sorting
> algorithm could lead to any significant compression. It just doesn't
> make sense under conservation of information. I assume it's due to
> deficiencies in deflate then.

deflate works by substituting short codes for repeated text, then
Huffman packing the codes and the first instance of each text.
BWT creates more repetitions by grouping similar text, so the
compression has more to chew on.