Burrows–Wheeler Transform
Honestly, the inverse Burrows-Wheeler transform seems like some sort of Voodoo black magic to me.<p>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.<p>[0]: <a href="https://en.wikipedia.org/wiki/100_prisoners_problem" rel="nofollow">https://en.wikipedia.org/wiki/100_prisoners_problem</a>