how bzip2 compression works

Overview of the bzip2 compression pipeline (Burrows-Wheeler Transform, Move-To-Front Transform, Run-Length Encoding) with some cool visuals.

Apparently, youtube doesn't let me post exteral links yet.
Bzip2: just type bzip2 dot org

Burrows-Wheeler paper:
Burrows, Michael, D J Wheeler D I G I T A L, Robert W. Taylor, David J. Wheeler and David Wheeler. “A Block-sorting Lossless Data Compression Algorithm.” (1994).

Huffman Coding video: Reducible, Huffman Codes: An Information Theory Perspective