Burrows-Wheeleova transformacija
Kodiraj tekst u njegovu Burrows-Wheeleovu transformaciju, ili ga dekodiraj natrag na original.
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.