Sări la conținut
Complet local

Codificare Huffman

Compresează textul cu o arbore Huffman, sau decodifică un container codificat Huffman înapoi la original.

Intrare
Ieșire

Codificare Huffman

Codificarea Huffman este algoritmul de compresie clasic din spatele formate ca DEFLATE și JPEG: numără de câte ori apare fiecare octet, construiește o arbore care dă octeții comuni coduri scurte și octeții rari coduri lungi, apoi rescrie datele ca acea succesiune de biți. Acest instrument construiește arborele pentru ce lipești, îl codifică și decodifică propria sa ieșire înapoi la original — util pentru a vedea cum se comportă algoritmul pe text real, sau pentru a verifica cât de mult s-ar micșora un mesaj.

Setează Direcția la Codificare sau Decodificare. Formatul de date este partea obișnuită — Text citește caractere UTF-8, Octeți hexazecimali citește perechi ca "48 65 6c", iar Octeți zecimali citește numere de la 0 la 255. Formatul codificat este partea comprimată: Binar arată 0-urile și 1-urile brute, Hexazecimal le compactează în perechi de octeți, iar Base64 le compactează și mai mult. Întinde ieșirea la fiecare N întrerupe un container lung în linii lizibile fără a afecta decodificarea, deoarece întreruperile de linie sunt șterse înainte ca un container să fie citit din nou. Completează ieșirea binară la un octet plin doar pentru formatul Binar — Hexazecimal și Base64 se compactează întotdeauna în octeți plini oricum.

Conainerul conține un mic antet — un marcator, lungimea originală și tabelul de frecvență — astfel încât arborele se reconstruiește exact la decodificare fără a trimite arborele în sine. Lipește din nou un container cu Direcția setată la Decodificare și formate potrivite pentru a obține exact octeții originali, inclusiv diacritice, emoji și terminări de linie. Intrările foarte scurte sau aproape aleatorii s-ar putea să nu se micșoreze deloc, deoarece codificarea Huffman economisește spațiu doar atunci când unii octeți sunt cu adevărat mai comuni decât alții.

Tot se execută local în browserul tău — nimic din ceea ce lipești nu este încărcat nicăieri. Copiază rezultatul, descarcă-l ca fișier .txt, sau trimite ieșirea înapoi la intrare pentru a decodifica ceea ce tocmai ai codificat.

FAQ

De ce ieșirea codificată pare mult mai lungă decât intrarea pentru textul scurt?
Un container Huffman include un mic antet cu tabelul de frecvență necesar pentru decodificarea acestuia. Pentru intrări foarte scurte, acest antet depășește economiile; beneficiul crește cu text mai lung și repetitiv.
Pot decodifica un container pe care l-am codificat cu opțiuni diferite?
Nu. Setează Formatul de date și Formatul codificat pentru a se potrivi cu ceea ce a fost folosit pentru a crea containerul, sau decodificarea va eșua cu o eroare în loc să returneze date corupte.
Ce schimbă "Completează ieșirea binară la un octet plin"?
Afectează doar formatul Binar codificat, rotunjind șirul de biți la un multiplu de opt cu zerouri finale. Hexazecimal și Base64 se compactează întotdeauna intern, deoarece pot reprezenta doar octeți întregi.
Aceasta produce un fișier comprimat real pe care îl pot folosi în altă parte?
Nu. Construiește un container autonom și auto-descriu specific acestui instrument, pentru a putea vedea algoritmul la lucru și a face tur-retur cu propriul tău text — nu este compatibil cu gzip, ZIP sau alte formate bazate pe Huffman.
Textul meu este încărcat undeva?
Nu. Construirea arborelui Huffman și codificarea sau decodificarea textului tău se întâmplă complet în browserul tău — nimic nu este trimis unui server.