Burrows-Wheeler transformatie
Zet tekst om in zijn Burrows-Wheeler transformatie, of transformeer het terug naar het origineel.
Burrows-Wheeler transformatie
De Burrows-Wheeler transformatie (BWT) schikt de bytes van een bericht in reeksen van gelijkaardige tekens, zonder te veranderen welke bytes aanwezig zijn of essentiële informatie voor omkeringen kwijt te raken. Het is de voorbewerkingsstap in bzip2 en andere compressoren, omdat het groeperen van herhaalde bytes de gegevens daarna veel gemakkelijker compressibel maakt. Deze tool werkt in beide richtingen: voer tekst, hex of een lijst met bytewaardes in om deze in te coderen, of voer een vorig resultaat in om het terug te transformeren en het origineel exact te herstellen.
Codering sorteert elke cyclische rotatie van de invoer en behoudt de laatste kolom van die gesorteerde lijst, plus het rijnummer van het origineel, geschreven als "rijindex:gegevens". Decodering leest dat paar terug en bouwt de invoer byte voor byte opnieuw op. Invoer- en uitvoerformaten zijn onafhankelijk, dus u kunt vanuit tekst coderen en hex lezen, of vanuit bytes decoderen en tekst weergeven. Hex en bytes maken elke bytesequentie exact rond; tekstformaat blijft alleen betrouwbaar aan de getransformeerde zijde wanneer elke byte ASCII is, omdat het permuteren van multi-byte UTF-8 tekens deze meestal breekt. Verpak lange uitvoer met vaste breedte in, en kies of de rijindex met nullen wordt aangevuld.
Korte of repetitieve invoer transformeert goed maar toont het effect minder duidelijk dan een langere, gevarieerde alinea — probeer een paar zinnen om de reeksen te zien vormen. Het sorteren van elke rotatie wordt duurder naarmate de invoer groeit, dus deze tool beperkt hoeveel het in één keer kan transformeren; verdeel grotere invoer in stukken als u die limiet bereikt. Het totaal onder de uitvoer geeft bytecounts aan weerszijden en bij codering de geproduceerde rijindex.
Alles werkt lokaal in uw browser — niets dat u hier plakt wordt ooit geüpload of op een server opgeslagen. Kopieer het resultaat, download het als .txt-bestand, of stuur de uitvoer rechtstreeks terug naar de invoer om de omgekeerde richting te proberen.