Burrowsova-Wheelerova transformácia
Transformujte text na jeho Burrowsovu-Wheelerovu transformáciu, alebo dekódujte výsledok späť na pôvodný text.
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.