Codificare Huffman
Compresează textul cu o arbore Huffman, sau decodifică un container codificat Huffman înapoi la original.
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.