The Burrows-Wheeler AlgorithmDaniel SchillerAugust 5, 20121 IntroductionThe Burrows-Wheeler Algorithm was published in the year 1994 by Michael
Burrows and David Wheeler in the research report “A Block-sorting Lossless
Data Compression Algorithm”. This research report is based on an unpub-
lished work by David Wheeler from the year 1983. The Burrows-Wheeler
Algorithm will used for data compression. The algorithm consists of several
stages and these stages are performed successively. The input an
