Preskočiť na obsah
100% lokálne

Burrowsova-Wheelerova transformácia

Transformujte text na jeho Burrowsovu-Wheelerovu transformáciu, alebo dekódujte výsledok späť na pôvodný text.

Vstup
Výstup

Burrowsova-Wheelerova transformácia

Burrowsova-Wheelerova transformácia (BWT) preusporiadava bajty správy do postupnosti podobných znakov bez zmeny toho, ktoré bajty sú prítomné, alebo straty informácií potrebných na jej vrátenie. Je to predspracovací krok v bzip2 a ďalších kompresných algoritmoch, pretože zoskupenie opakovaných bajtov spolu robí údaje oveľa ľahšie komprimovateľnými. Tento nástroj pracuje v oboch smeroch: vložte text, hex alebo zoznam hodnôt bajtov na kódovanie, alebo vložte predchádzajúci výsledok späť na dekódovanie a obnovenie pôvodného textu.

Kódovanie sortuje všetky cyklické rotácie vstupu a uchováva posledný stĺpec tohto zortovaného zoznamu plus číslo riadku pôvodného — zapísané ako "index riadku:data". Dekódovanie číta túto dvojicu späť a obnovuje vstup bajt po bajte. Formáty vstupu a výstupu sú nezávislé, takže môžete kódovať z textu a čítať hex, alebo dekódovať z bajtov a zobraziť text. Hex a bajty správne obehnú akúkoľvek postupnosť bajtov; textový formát zostane verný len na transformovanej strane, keď je každý bajt ASCII, pretože permutácia viacbajtových znakov UTF-8 ich zvyčajne narušuje. Zalomte dlhý výstup na pevnú šírku a vyberte si, či je index riadku doplnený nulami.

Krátky alebo opakujúci sa vstup sa transformuje správne, ale účinok ukazuje menej jasne ako dlhší, rozmanitejší odstavec — skúste pár viet, aby ste videli, ako sa formujú postupnosti. Triedenie každej rotácie je drahšie, pretože vstup rastie, takže tento nástroj obmedzuje, koľko transformuje naraz; rozdeľte väčší vstup na kúsky, ak narazíte na limit. Počítadlo pod výstupom hlási počet bajtov na každej strane a pri kódovaní aj index riadku.

Všetko beží miestne vo vašom prehliadači — nič, čo tu vložíte, sa nikdy nenahrá ani neuchováva na serveri. Skopírujte výsledok, stiahnite si ho ako súbor .txt alebo pošlite výstup priamo späť do vstupu, aby ste vyskúšali opačný smer.

Časté otázky

Na čo sa Burrowsova-Wheelerova transformácia v skutočnosti používa?
Preusporiadava údaje do postupnosti opakovaných bajtov bez straty akýchkoľvek informácií. Kompresory ako bzip2 ju aplikujú pred kódovaním dĺžky série a entropickým kódovaním, pretože preusporiadané údaje sa komprimujú oveľa lepšie ako originál.
Prečo sa výstup začína číslom a dvojbodkou?
Toto číslo je index riadku potrebný na vrátenie transformácie. Samotná transformácia nenesie dostatok informácií na jej vrátenie, takže tento nástroj ukladá index vedľa transformovaných údajov — prepnite na Dekódovať a vložte celý reťazec "index riadku:data".
Prečo môj dekódovaný text zobrazuje zdeformovaný znak, kde bol predtým znakový kód?
Stáva sa to len vtedy, ak sa transformované údaje zobraziť alebo upraviť ako čistý text: viacbajtové znaky UTF-8 sú permutáciou transformácie zvyčajne narušené a nemôžu prežiť zpiatočnú cestu textovým formátom. Keď má váš vstup znaky bez ASCII, používajte formát hex alebo bajty na výstupe a prepnite späť na text len po dekódovaní.
Je tam nejaký limit veľkosti?
Áno. Triedenie každej rotácie vstupu sa stáva drahšie, keď vstup rastie, takže extrémne veľké vloženia sú zamietnuté so správou, ktorá vás vyzýva na skrátenie vstupu namiesto zmrazenia stránky.
Je môj text niekde nahraný?
Nie. Transformácia a jej inverzia bežia úplne vo vašom prehliadači — nič, čo sem napíšete alebo vložíte, nikdy neopustí vašu zariadenie.