Vai al contenuto
100% locale

Trasformazione di Burrows-Wheeler

Codifica il testo nella sua trasformazione di Burrows-Wheeler o decodificalo per recuperare l'originale.

Ingresso
Uscita

Trasformazione di Burrows-Wheeler

La trasformazione di Burrows-Wheeler (BWT) riorganizza i byte di un messaggio in serie di caratteri simili, senza cambiare quali byte sono presenti né perdere alcuna informazione necessaria per invertirla. È il passaggio di pre-elaborazione dentro bzip2 e altri compressori, poiché raggruppare byte ripetuti rende i dati molto più facili da comprimere dopo. Questo strumento funziona in entrambe le direzioni: incolla testo, esadecimale o un elenco di valori di byte per codificarlo, oppure incolla un risultato precedente per decodificarlo e recuperare l'originale esattamente.

La codifica ordina ogni rotazione ciclica dell'ingresso e conserva l'ultima colonna di quell'elenco ordinato, più il numero di riga dell'originale — scritto come "indice riga:dati". La decodifica legge di nuovo quella coppia e ricostruisce l'ingresso byte per byte. I formati di ingresso e uscita sono indipendenti, quindi puoi codificare dal testo e leggere esadecimale, o decodificare da byte e visualizzare testo. Esadecimale e byte fanno un viaggio di andata e ritorno di qualsiasi sequenza di byte esattamente; il formato testo rimane fedele solo sul lato trasformato quando ogni byte è ASCII, poiché permutare caratteri UTF-8 multi-byte di solito li interrompe. Vai a capo l'output lungo a una larghezza fissa e scegli se l'indice di riga è riempito di zeri.

L'input corto o ripetitivo si trasforma bene ma mostra l'effetto meno chiaramente di un paragrafo più lungo e vario — prova alcune frasi per vedere formarsi le serie. Ordinare ogni rotazione diventa più costoso man mano che l'input cresce, quindi questo strumento limita quanto trasformerà in una sola volta; dividi input più grande in pezzi se raggiungi quel limite. Il totale sotto l'output riporta i conteggi di byte su ciascun lato e, per la codifica, l'indice di riga prodotto.

Tutto viene eseguito localmente nel tuo browser — nulla di ciò che incolla qui viene mai caricato o archiviato su un server. Copia il risultato, scaricalo come file .txt, oppure invia l'output direttamente nell'ingresso per provare la direzione inversa.

FAQ

A cosa serve effettivamente la trasformazione di Burrows-Wheeler?
Riorganizza i dati in serie di byte ripetuti senza scartare alcuna informazione. I compressori come bzip2 lo applicano prima della codifica della lunghezza dell'esecuzione e dell'entropia, poiché i dati riorganizzati si comprimono molto meglio dell'originale.
Perché l'output inizia con un numero e due punti?
Quel numero è l'indice di riga necessario per invertire la trasformazione. La trasformazione da sola non porta informazioni sufficienti per invertirsi, quindi questo strumento memorizza l'indice accanto ai dati trasformati — passa a Decodifica e incolla di nuovo l'intera stringa "indice:dati".
Perché il mio testo decodificato mostra un carattere confuso dove era una lettera accentata?
Questo accade solo se i dati trasformati sono stati visualizzati o modificati come testo normale: i caratteri UTF-8 multi-byte vengono confusi dalla trasformazione e non possono sopravvivere a un viaggio di andata e ritorno attraverso il formato testo. Usa il formato esadecimale o byte quando il tuo input ha caratteri non-ASCII, e torna al testo solo dopo la decodifica.
C'è un limite di dimensione?
Sì. Ordinare ogni rotazione dell'ingresso diventa più costoso man mano che l'ingresso cresce, quindi gli incollamenti estremamente grandi vengono rifiutati con un messaggio che ti dice di accorciare l'ingresso invece di congelare la pagina.
Il mio testo viene caricato da qualche parte?
No. La trasformazione e il suo inverso vengono eseguiti interamente nel tuo browser — nulla di ciò che digiti o incolla qui lascia mai il tuo dispositivo.