Great question. Without a doubt, my favourite is the Burrows-Wheeler transform (as used by bzip2) https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf

Great question. Without a doubt, my favourite is the Burrows-Wheeler transform (as used by bzip2) https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... https://www.youtube.com/watch?v=4n7NPk5lwbI https://www.youtube.com/watch?v=4n7NPk5lwbI