Preskoči na vsebino
100% lokalno

Burrows-Wheelerova transformacija

Kodiraj besedilo v Burrows-Wheelerovo transformacijo ali ga dekodiraj nazaj na izvirnik.

Vhod
Izhod

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.

FAQ

Za kaj se Burrows-Wheelerova transformacija dejansko uporablja?
Preureja podatke v nize ponavljajočih bajtov brez izgube podatkov. Kompresarji kot bzip2 ga uporabijo pred kodiranjem dolžine redaka in entropije ker se preurejeni podatki veliko bolje stisnejo kot izvirnik.
Zakaj se rezultat začne s številko in dvopičjem?
Ta številka je indeks vrstice potreben za razveljavitev transformacije. Sama transformacija nima dovolj podatkov da se razveljaviti, zato to orodje shranjuje indeks poleg pretvorjenih podatkov — preklopi na Dekodiraj in prilepite celoten niz "indeks vrstice:podatki" nazaj.
Zakaj moje dekodirano besedilo prikazuje nejasno črko kjer je bila pred tem naglašena črka?
To se zgodi samo če so bili pretvorjeni podatki ogledani ali urejeni kot navadno besedilo: znaki UTF-8 z več bajtov so premešani s transformacijo in ne morejo preživeti povratno pot skozi obliko besedila. Uporabite heksadecimalno ali bajtsko obliko rezultata kadar vaš vhod vsebuje znake ki niso ASCII in se vrnite na besedilo šele po dekodiranju.
Ali je tu omejenost velikosti?
Da. Sortiranje vsake rotacije vnosa postane dražje saj vhod narašča, zato so izjemno veliki prilepi zavrnjeni s sporočilom ki vas poziva da skrajšate vhod namesto da bi zamrznilo stran.
Ali je moje besedilo naloženo negdje?
Ne. Transformacija in njena razveljavitev se oba izvršavata izključno v vašem brskalniku — nič kar vtipkate ali prilepite tukaj se nikoli ne zapusti vašo napravo.