Sări la conținut
Complet local

Transformarea Burrows-Wheeler

Codificați textul dvs. în transformarea Burrows-Wheeler sau decodificați-l pentru a reveni la original.

Intrare
Ieșire

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ă.

FAQ

Pentru ce se folosește transformarea Burrows-Wheeler?
Reorganizează datele în secvențe de octeți repetați fără a elimina nicio informație. Compresori cum ar fi bzip2 o aplică înainte de codificarea lungimii execuției și codificarea entropiei, deoarece datele reorganizate se comprimă mult mai bine decât originalul.
De ce ieșirea începe cu un număr și un punct și virgulă?
Acel număr este indicele rândului necesar pentru a inversa transformarea. Transformarea singură nu transportă informații suficiente pentru a se inversa, deci acest instrument stochează indicele alături de datele transformate — schimbați la Decodifică și lipiți întregul șir "indice:date" înapoi.
De ce textul meu decodificat arată un caracter distorsionat unde era cândva o literă accentuată?
Asta se întâmplă numai dacă datele transformate au fost vizualizate sau editate ca text simplu: caracterele UTF-8 cu mai mulți octeți sunt amestecate de transformare și nu pot supraviețui unei rotații complete prin formatul de text. Utilizați formatul de ieșire hexazecimal sau octeți atunci când intrarea dvs. are caractere care nu sunt ASCII, și reveniți la text doar după decodificare.
Există o limită de dimensiune?
Da. Sortarea fiecărei rotații a intrării devine mai costisitoare pe măsură ce intrarea crește, deci lipituri extrem de mari sunt respinse cu un mesaj spunând să scurtați intrarea în loc să înghețați pagina.
Textul meu este încărcat undeva?
Nu. Transformarea și inversa sa rulează în întregime în browserul dvs. — nimic din ceea ce tastați sau lipiți aici nu părăsește vreodată dispozitivul dvs.