I have a pretty solid understanding of compression algorithms and the BW transform in bzip2 still seems semi-magical to me: ftp://apotheca.hpl.hp.com/gatekee

I have a pretty solid understanding of compression algorithms and the BW transform in bzip2 still seems semi-magical to me: ftp://apotheca.hpl.hp.com/gatekeeper/pub/dec/SRC/research-reports/SRC-124.pdf