Přeskočit na obsah
100% lokálně

Burrowsova-Wheelerova transformace

Transformujte text na jeho Burrowsovu-Wheelerovu transformaci, nebo dekódujte výsledek zpět na původní text.

Vstup
Výstup

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.

Časté dotazy

K čemu se Burrowsova-Wheelerova transformace vlastně používá?
Přeuspořádá data do sekvencí opakovaných bajtů bez ztráty jakýchkoli informací. Kompresory jako bzip2 ji aplikují před kódováním délky běhu a entropickým kódováním, protože přeuspořádaná data se komprimují daleko lépe než originál.
Proč výstup začíná číslem a dvojtečkou?
Toto číslo je index řádku potřebný k vrácení transformace. Samotná transformace nenese dost informací na její vrácení, takže tento nástroj ukládá index vedle transformovaných dat — přepněte na Dekódovat a vložte celý řetězec "index řádku:data".
Proč můj dekódovaný text zobrazuje zkreslenou postavu, kde bývala akcentovaná písmena?
Stává se to jen tehdy, když se transformovaná data zobrazují nebo upravují jako prostý text: vícebajtové znaky UTF-8 se permutací transformace obvykle porušují a nemohou přežít zpáteční cestu textovým formátem. Když má váš vstup znaky mimo ASCII, používejte formát hex nebo bajty na výstupu a přepněte zpět na text pouze po dekódování.
Je tam nějaký limit velikosti?
Ano. Třídění každé rotace vstupu se stává dražší, jak vstup roste, takže extrémně velké vložení jsou zamítnuta se zprávou, která vás vyzývá ke zkrácení vstupu místo zmrazení stránky.
Je můj text někde nahrán?
Ne. Transformace a její inverze běží zcela ve vašem prohlížeči — nic, co sem napíšete nebo vložíte, nikdy neopustí vaše zařízení.