4 ms·
The Burrows-Wheeler transform used in bzip2 is truly mind-blowing. Many algorithms are ordinary genius (eventually you would have come up with it because the p
by rhettinger 16y ago
The Burrows-Wheeler transform used in bzip2 is truly mind-blowing.
Many algorithms are ordinary genius (eventually you would have come up with it because the problem space dictates the solution), but this one is extraordinary genius (mind-blowingly original and non-obvious). Every time I see it, I'm amazed that it works.