Aller au contenu
Tout en local

Transformation de Burrows-Wheeler

Encodez du texte en sa transformation de Burrows-Wheeler ou décodez-la pour retrouver l'original.

Entrée
Sortie

Transformation de Burrows-Wheeler

La transformation de Burrows-Wheeler (BWT) réorganise les octets d'un message en séries de caractères similaires, sans changer les octets présents ni perdre les informations nécessaires pour l'inverser. C'est l'étape de prétraitement dans bzip2 et autres compresseurs, car regrouper les octets répétés rend les données bien plus faciles à compresser après. Cet outil fonctionne dans les deux sens : collez du texte, de l'hexadécimal ou une liste de valeurs d'octets pour l'encoder, ou collez un résultat précédent pour le décoder et récupérer l'original exactement.

L'encodage trie chaque rotation cyclique de l'entrée et conserve la dernière colonne de cette liste triée, plus le numéro de ligne de l'original — écrit comme "index de ligne:données". Le décodage relit cette paire et reconstruit l'entrée octet par octet. Les formats d'entrée et sortie sont indépendants, vous pouvez donc encoder à partir du texte et lire l'hexadécimal, ou décoder à partir des octets et voir le texte. L'hexadécimal et les octets font l'aller-retour de n'importe quelle séquence d'octets exactement ; le format texte ne reste fidèle du côté transformé que lorsque chaque octet est ASCII, car permuter les caractères UTF-8 multi-octets les casse généralement. Retournez la sortie longue à une largeur fixe et choisissez si l'index de ligne est rempli de zéros.

L'entrée courte ou répétitive se transforme bien mais montre l'effet moins clairement qu'un paragraphe plus long et varié — essayez quelques phrases pour voir les séries se former. Trier chaque rotation devient plus coûteux à mesure que l'entrée grandit, donc cet outil limite la quantité à transformer en une seule passe ; divisez les grandes entrées en morceaux si vous atteignez cette limite. Le total sous la sortie rapporte les comptes d'octets de chaque côté et, pour l'encodage, l'index de ligne produit.

Tout s'exécute localement dans votre navigateur — rien de ce que vous collez ici n'est jamais téléchargé ou stocké sur un serveur. Copiez le résultat, téléchargez-le en tant que fichier .txt, ou envoyez la sortie directement dans l'entrée pour essayer la direction inverse.

FAQ

À quoi sert réellement la transformation de Burrows-Wheeler?
Elle réorganise les données en séries d'octets répétés sans discarter aucune information. Les compresseurs comme bzip2 l'appliquent avant le codage de longueur d'exécution et d'entropie, car les données réorganisées se compriment bien mieux que l'original.
Pourquoi la sortie commence-t-elle par un nombre et deux points?
Ce nombre est l'index de ligne nécessaire pour inverser la transformation. La transformation seule ne porte pas assez d'informations pour s'inverser, donc cet outil stocke l'index aux côtés des données transformées — basculez sur Décoder et collez toute la chaîne "index:données" en arrière.
Pourquoi mon texte décodé montre-t-il un caractère brouillé où se trouvait une lettre accentuée?
Cela ne se produit que si les données transformées ont été consultées ou éditées en tant que texte brut : les caractères UTF-8 multi-octets sont brouillés par la transformation et ne peuvent pas survivre à un aller-retour à travers le format texte. Utilisez le format hexadécimal ou bytes lorsque votre entrée a des caractères non-ASCII, et revenez au texte uniquement après le décodage.
Y a-t-il une limite de taille?
Oui. Trier chaque rotation de l'entrée devient plus coûteux à mesure que l'entrée grandit, donc les très grands collages sont rejetés avec un message vous disant de raccourcir l'entrée au lieu de geler la page.
Mon texte est-il téléchargé quelque part?
Non. La transformation et son inverse s'exécutent entièrement dans votre navigateur — rien de ce que vous tapez ou collez ici ne quitte jamais votre appareil.