Ga naar inhoud
100% lokaal

Burrows-Wheeler transformatie

Zet tekst om in zijn Burrows-Wheeler transformatie, of transformeer het terug naar het origineel.

Invoer
Uitvoer

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.

FAQ

Waarvoor wordt de Burrows-Wheeler transformatie eigenlijk gebruikt?
Het schikt gegevens in reeksen van herhaalde bytes, zonder informatie weg te gooien. Compressoren zoals bzip2 passen het toe vóór run-length en entropiecodering, omdat de herschikkte gegevens veel beter comprimeren dan het origineel.
Waarom begint de uitvoer met een getal en een dubbele punt?
Dat getal is de rijindex die nodig is om de transformatie om te keren. De transformatie alleen bevat niet genoeg informatie om zichzelf ongedaan te maken, dus slaat dit hulpmiddel de index op naast de getransformeerde gegevens — schakel over naar Decoderen en plak de volledige "rijindex:gegevens"-reeks.
Waarom toont mijn gedecodeerde tekst een verminkt karakter waar een geaccentueerde letter was?
Dit gebeurt alleen als de getransformeerde gegevens als gewone tekst werden weergegeven of bewerkt: multi-byte UTF-8 tekens worden door de transformatie verward en kunnen een roundtrip door het tekstformaat niet overleven. Gebruik het hex- of bytes-uitvoerformat wanneer uw invoer niet-ASCII-tekens bevat, en schakel na decodering terug naar tekst.
Is er een groottebeperkung?
Ja. Het sorteren van elke rotatie van de invoer wordt duurder naarmate de invoer groeit, dus zeer grote plakken worden geweigerd met een bericht dat u vertelt de invoer in te korten in plaats van de pagina in te vriezen.
Wordt mijn tekst ergens geüpload?
Nee. De transformatie en zijn inverse draaien volledig in uw browser — niets wat u hier typt of plakt verlaat ooit uw apparaat.