Transformation de Burrows-Wheeler
Encodez du texte en sa transformation de Burrows-Wheeler ou décodez-la pour retrouver l'original.
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.