La BWT (Burrows-Wheeler Transform) es un algoritmo de ordenación decadenas reversible. La salida está formada por los mismos símbolos quetenemos a la entrada, pero en un orden diferente. Es precisamente dicho ordenel que posibilita su compresión eficiente utilizando técnicas RLE.
En la BWT la secuencia de símbolos se procesa por bloques, siendo la tasade la compresión proporcional al tamaño de los mismos.
En el Apéndice 39.6encontramos una implementación de la BWT.