Transformarea Burrows-Wheeler
Codificați textul dvs. în transformarea Burrows-Wheeler sau decodificați-l pentru a reveni la original.
Transformarea Burrows-Wheeler
Transformarea Burrows-Wheeler (BWT) reorganizează octeții unui mesaj în secvențe de caractere similare, fără a schimba care octeți sunt prezenți sau a pierde orice informație necesară pentru a o inversa. Este pasul de pre-procesare din bzip2 și alți compresori, deoarece gruparea octeților repetați face datele mult mai ușor de comprimat ulterior. Acest instrument funcționează în ambele direcții: lipiți textul, hexazecimal sau o listă de valori de octeți pentru a-l codifica, sau lipiți un rezultat anterior pentru a-l decodifica și a recupera originalul exact.
Codificarea sortează fiecare rotație ciclică a intrării și menține ultima coloană din acea listă sortată, plus numărul rândului original — scris ca "indice rând:date". Decodificarea citește acea pereche înapoi și reconstruiește intrarea octet cu octet. Formatele de intrare și ieșire sunt independente, deci puteți codifica din text și citi hexazecimal, sau decodifica din octeți și vizualiza text. Hexazecimal și octeții fac drum invers orice secvență de octeți exact; formatul de text rămâne fidel doar pe partea transformată atunci când fiecare octet este ASCII, deoarece permutarea caracterelor UTF-8 cu mai mulți octeți de obicei le întrerupe. Încadrați ieșirea lungă la o lățime fixă și alegeți dacă indicele rândului este completat cu zerouri.
Iarăși scurt sau repetitiv se transformă bine, dar arată efectul mai puțin clar decât un paragraf mai lung și variat — încercați câteva propoziții pentru a vedea secvențele care se formează. Sortarea fiecărei rotații devine mai costisitoare pe măsură ce intrarea crește, deci acest instrument limitează cât va transforma deodată; împărțiți intrarea mai mare în bucăți dacă atingeți acea limită. Numărătoarea sub ieșire raportează numărările de octeți pe fiecare parte și, pentru codificare, indicele rândului produs.
Tot rulează local în browserul dvs. — nimic din ceea ce lipiți aici nu este niciodată încărcat sau stocat pe un server. Copiați rezultatul, descărcați-l ca fișier .txt sau trimiteți ieșirea direct înapoi la intrare pentru a încerca direcția inversă.