Transformation de Burrows-Wheeler : Débloquer une compression de données efficace
La transformation de Burrows-Wheeler (TBW) est un algorithme intelligent de compression de données qui réorganise une chaîne de caractères pour créer des séquences de caractères similaires, ce qui facilite la compression à l'aide de techniques telles que le codage de longueur de course. Imaginez mélanger un texte pour créer de nombreux « the » consécutifs : beaucoup plus facile à compresser ! La TBW trie toutes les rotations cycliques de la chaîne et extrait la dernière colonne. Remarquablement, cette transformation est réversible sans avoir besoin de données supplémentaires. Utilisée dans bzip2 et d'autres outils de compression, la TBW trouve également des applications en génomique, en compression d'images et bien plus encore. Son efficacité est encore améliorée par des algorithmes qui mettent à jour la transformation rapidement après les modifications de texte, minimisant la surcharge de calcul.