Burrows-Wheelerova transformacija
Kodiraj besedilo v Burrows-Wheelerovo transformacijo ali ga dekodiraj nazaj na izvirnik.
Burrows-Wheelerova transformacija
Burrows-Wheelerova transformacija (BWT) preurediti bajte sporočila v nize podobnih znakov brez spremembe, katere bajti so prisotni ali brez izgube podatkov, potrebnih za razveljavitev. To je korak predprocesiranja znotraj bzip2 in drugih kompresarjev, ker so grupirani ponavljajoči bajti veliko lažje za stiskanje. To orodje deluje v obe smeri: prilepite besedilo, heksadecimalne vrednosti ali seznam vrednosti bajtov ga kodirajte ali prilepite prejšnji rezultat nazaj da ga dekodirate in natančno obnovite izvirnik.
Kodiranje sortira vsako ciklično rotacijo vnosa in obdrži zadnji stolpec tega sortiranega seznama in tudi številko vrstice izvirnika — napisano kot "indeks vrstice:podatki". Dekodiranje prebere ta par nazaj in ponovno sestavi vhod bajt za bajtom. Obliki vnosa in rezultata sta neodvisni, tako da lahko kodirate iz besedila in prebirate heksadecimalni ali dekodirate iz bajtov in gledate besedilo. Heksadecimalni in bajti v celoti potujejo skozi kateri koli niz bajtov; oblika besedila ostane zvesta samo na pretvorni strani kadar je vsak bajt ASCII ker permutacija UTF-8 znakov z več bajtov jih običajno prekine. Prelomite dolg rezultat pri fiksni širini in izberite ali je indeks vrstice zapolnjen z ničlami.
Krajši ali ponavljajoči vhod se dobro pretvori vendar je učinek manj jasen kot daljši raznoliki odstavek — poskusite nekaj stavkov da vidite kako se nizovi tvorijo. Sortiranje vsake rotacije postane dražje saj vhod narašča, tako da to orodje omejuje koliko bo pretvorilo v enem prehodu; razdelite večji vhod na kose če dosežete to mejo. Seštevek pod rezultatom prikazuje število bajtov z vsake strani in za kodiranje proizvedeni indeks vrstice.
Vse se izvaja lokalno v vašem brskalniku — nič kar prilepite tukaj se nikoli ne naloži ali shrani na strežniku. Kopirajte rezultat, ga preuzmite kot .txt datoteko ali pošljite rezultat neposredno nazaj v vhod da poskusite obratno smer.