Transformation de Burrows-Wheeler – Wikipédia

La transformation de Burrows-Wheeler (BWT) est une méthode qui est utilisée dans les techniques de compression de données telles que bzip2, mais qui n’effectue aucune compression de données elle-même.

Cette transformation a été développée par Michael Burrows et David Wheeler en 1994.

BWT génère un bloc de données de taille égale (sortie) à partir d’un bloc de données (entrée) plus un petit élément d’information supplémentaire (un index). La sortie est une permutation de l’entrée, c’est-à-dire que la fréquence des caractères de l’entrée et de la sortie est la même, seul l’ordre peut changer.

Puisque la sortie contient les mêmes caractères plus fréquemment que l’entrée, elle est généralement plus facile à compresser.

À partir des données de sortie et de l’index, il est possible de récupérer les données d’entrée, c’est-à-dire d’inverser la transformation.