Re:What algorithm blows your mind? (Reddit compsci)
by rhettinger on Tuesday October 26, 2010 @12:17PM
(#1834783)
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.
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.