Preskoči na sadržaj
100% lokalno

Burrows-Wheeleova transformacija

Kodiraj tekst u njegovu Burrows-Wheeleovu transformaciju, ili ga dekodiraj natrag na original.

Unos
Rezultat

Burrows-Wheeleova transformacija

Burrows-Wheeleova transformacija (BWT) preureduje bajtove poruke u nizove sličnih znakova bez promjene kojah bajtova su prisutni ili gubitka bilo kojeg podatka potrebnog da se to vrati. To je korak predprocesiranja unutar bzip2 i drugih kompresora jer grupirani ponavljajući bajtovi čine podatke puno lakšima za kompresiju nakon toga. Ovaj alat radi u oba smjera: zalijepite tekst, heksadecimalne vrijednosti ili listu vrijednosti bajtova da ga kodirate, ili zalijepite prethodni rezultat natrag da ga dekodirate i oporavite original točno.

Kodiranje sortira svaku ciklus rotaciju ulaza i čuva posljednji stupac tog sortiranog popisa, plus broj reda originala — napisan kao "indeks reda:podatci". Dekodiranje čita taj par natrag i rekonstruira ulaz bajtom za bajtom. Ulazni i izlazni formati su nezavisni, tako da možete kodirati iz teksta i čitati heksadecimalni, ili dekodirate iz bajtova i pregledavate tekst. Heksadecimalni i bajtovi okruglim putovanjem doslovno svaki niz bajtova; tekstualni format ostaje vjerodostojan samo na pretvornoj strani kada je svaki bajt ASCII jer permutacija UTF-8 znakova sa više bajtova obično ih prekida. Prelomite dugi izlaz na fiksnu širinu i odaberite je li indeks reda nula-dopunjen.

Kraći ili repetitivni ulaz transformira se dobro ali pokazuje efekt manje jasno nego duži, raznoliki paragraf — pokušajte nekoliko rečenica da vidite kako se nizovi formiraju. Sortiranje svake rotacije postaje skupnije kako ulaz raste, tako da ovaj alat ograničava koliko će transformirati u jednom prolazu; podijelite veći ulaz u dijelove ako pogodite tu granicu. Zbroj ispod izlaza prikazuje broj bajtova sa svake strane i, za kodiranje, proizvedeni indeks reda.

Sve se izvršava lokalno u vašem pregledniku — ništa što zalijepite ovdje se nikad ne učitava ni ne sprema na server. Kopirajte rezultat, preuzmite ga kao .txt datoteku, ili pošaljite izlaz ravno natrag u ulaz da pokušate obrnuti smjer.

FAQ

Za što se Burrows-Wheeleova transformacija zapravo koristi?
Ona preureduje podatke u nizove ponavljajućih bajtova bez odbacivanja bilo kojeg podatka. Kompresori kao bzip2 je primjenjuju prije kodiranja dužine redaka i entropije jer se preredirani podaci mnogo bolje kompresiraju nego original.
Zašto izlaz počinje s brojem i zarezom?
Taj broj je indeks reda potreban da se invertiraj transformacija. Sama transformacija nema dovoljno podataka da se razveljaviće sama, tako da ovaj alat sprema indeks pokraj transformiranih podataka — prebacite na Dekodiraj i zalijepite cijeli niz "indeks reda:podatci" natrag.
Zašto moj dekodirani tekst pokazuje zbrkan znak gdje je prije bio naglašeni znak?
To se događa samo ako su transformirani podaci bili pregledani ili uređivani kao obični tekst: znakovi UTF-8 sa više bajtova su zbrkani transformacijom i ne mogu preživjeti povratnu stazu kroz tekstualni format. Koristite heksadecimalni ili bajtovni format izlaza kada vaš ulaz sadrži znakove koji nisu ASCII, i prebacite se natrag na tekst samo nakon dekodiranja.
Je li tu ograničenja veličine?
Da. Sortiranje svake rotacije ulaza postaje skupnije kako ulaz raste, tako da su izuzetno veliki prosljeđivači odbijeni s porukom koja vas poziva da skratite ulaz umjesto da zamrzne stranicu.
Je li moj tekst učitan negdje?
Ne. Transformacija i njena inverzija se oba izvršavaju isključivo u vašem pregledniku — ništa što tipkate ili zalijepite ovdje se nikad ne napušta vašeg uređaja.