[lancefisher]

This is a good article and a fun algorithm. Google made a great series of compression videos a while ago - albeit sometimes silly. For the Burrows-Wheeler one they interviewed Mike Burrows for some of the history. https://youtu.be/4WRANhDiSHM

[emmelaich]

I wonder if he came up with it when pondering permuted indexes. Which used to be a feature of the man pages system.