Computerphile

How Bzip2 Works (Burrows Wheeler Transform) (2023x29)

:

At the heart of Bzip2 is the Burrows Wheeler Transform. Dr Steve Bagley (and a live studio audience) explains how & why it works.