3 ms·
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 t
by lancefisher 1y ago
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 https://youtu.be/4WRANhDiSHM
- emmelaich 1y agoI wonder if he came up with it when pondering permuted indexes. Which used to be a feature of the man pages system.