This is the first step in the Burrows-Wheeler (bzip) compression algorithm. It doesn’t compress anything in itself, but re-orders the characters of the input in such a way that they will then be easy to compress:
(more…)
Posts Tagged ‘David Wheeler’
Block sorting
Posted in programming, tagged algorithm, David Wheeler, Michael Burrows, programming, Ruby on 04/11/2009| Leave a Comment »