BWT as the algorithm applied during the first stage of compression of several genomic datasets including the human genomic information. Their work proposed that BWT compression could be enhanced by including a second stage compression mechanism called same-as-previous encoding ("SAP"), which makes use of the fact that suffixes of two or more prefix letters could be equal. With the compression mechanism BWT-SAP, Cox et al. showed that in the genomic database ERA015743, 135.5 GB in size, the compression scheme BWT-SAP compresses the ERA015743 dataset by around 94%, to 8.2 GB. BWT for sequence prediction BWT has also been proved to be useful on sequence prediction which is a common area of study in machine learning and natural-language processing. In particular, Ktistakis et al. proposed a sequence prediction scheme called SuBSeq that exploits the lossless compression of data of the Burrows–Wheeler transform. SuBSeq exploits BWT by extracting the FM-index and then performing a series of operations called backwardSearch, forwardSearch, neighbourExpansion, and getConsequents in order to search for predictions given a suffix. The predictions are then classified based on a weight and put into an array from which the element with the highest weight is given as the prediction from the SuBSeq algorithm. SuBSeq has been shown to outperform state of the art algorithms for sequence prediction both in terms of training time and accuracy. References External links Article by Mark Nelson on the BWT A Bijective String-Sorting Transform, by Gil and Scott Yuta's openbwt-v1.5.zip contains source code for various BWT routines including BWTS for bijective version On Bijective Variants of the Burrows–Wheeler Transform, by Kufleitner Blog post and project page for an open-source compression program and library based on the Burrows–Wheeler algorithm MIT open courseware lecture on BWT (Foundations of Computational and Systems Biology) League Table Sort (LTS) or The Weighting algorithm to BWT by Abderrahim Hechachena Lossless compression algorithms Transforms Articles with example pseudocode Articles with example Python (programming language) code Articles with example R code