Burrowsova-Wheelerova transformace
Transformujte text na jeho Burrowsovu-Wheelerovu transformaci, nebo dekódujte výsledek zpět na původní text.
Burrowsova-Wheelerova transformace
Burrowsova-Wheelerova transformace (BWT) přeuspořádá bajty zprávy do sekvencí podobných znaků bez změny přítomných bajtů nebo ztráty informací potřebných k jejímu vrácení. Je to předzpracovací krok v bzip2 a dalších kompresních algoritmech, protože seskupení opakovaných bajtů dohromady činí data mnohem lépe komprimovatelná. Tento nástroj pracuje v obou směrech: vložte text, hex nebo seznam hodnot bajtů ke kódování, nebo vložte předchozí výsledek zpět k dekódování a obnovení původního textu.
Kódování řadí všechny cyklické rotace vstupu a zachovává poslední sloupec tohoto seřazeného seznamu plus číslo řádku původního — zapsáno jako "index řádku:data". Dekódování přečte tuto dvojici zpět a obnoví vstup po bajtě. Formáty vstupu a výstupu jsou nezávislé, takže můžete kódovat z textu a číst hex, nebo dekódovat z bajtů a zobrazit text. Hex a bajty správně obběhnou jakoukoli sekvenci bajtů; textový formát zůstane věrný pouze na transformované straně, když je každý bajt ASCII, protože permutace vícebajtových znaků UTF-8 je obvykle porušuje. Zalomte dlouhý výstup na pevnou šířku a vyberte si, zda je index řádku doplněn nulami.
Krátký nebo opakující se vstup se transformuje dobře, ale účinek se ukazuje méně jasně než delší, rozmanitější odstavec — zkuste pár vět, abyste viděli, jak se sekvence tvoří. Třídění každé rotace je dražší, jak vstup roste, takže tento nástroj omezuje, kolik transformuje najednou; rozdělte větší vstup na kousky, pokud narazíte na limit. Počítadlo pod výstupem hlásí počet bajtů na každé straně a při kódování také index řádku.
Vše běží místně ve vašem prohlížeči — nic, co zde vložíte, se nikdy nenahraje ani neukládá na serveru. Zkopírujte výsledek, stáhněte si jej jako soubor .txt nebo pošlete výstup přímo zpět do vstupu, abyste vyzkoušeli opačný směr.