Trasformazione di Burrows-Wheeler
Codifica il testo nella sua trasformazione di Burrows-Wheeler o decodificalo per recuperare l'originale.
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.