Burrows–Wheeler Transform
Honestly, the inverse Burrows-Wheeler transform seems like some sort of Voodoo black magic to me.It reminds be of the 100 prisoners problem [0]. Yes, I understand why it works. I can see how it works mathematically. But it still feels like it shouldn't work, that we're somehow getting something for free.[0]: https://en.wikipedia.org/wiki/100_prisoners_problem