Описание тега burrows-wheeler-transform
Burrows-Wheeler is an algorithm used in data compression.
Burrows-Wheeler transformation was developed in 1994 at DEC Systems research by Michael Burrows and David Wheeler who published an original paper. The algorithm permutes the order of characters, allowing for repetitive elements to be easily compressed. Recently, the algorithm has been used for data compression in high-throughput DNA sequencing.