Vai al contenuto
100% locale

Codifica Huffman

Comprimi il testo con un albero di Huffman, o decodifica un contenitore codificato con Huffman fino all'originale.

Ingresso

Codifica Huffman

La codifica di Huffman è l'algoritmo di compressione classico alla base di formati come DEFLATE e JPEG: conta la frequenza con cui ogni byte appare, costruisce un albero che assegna codici brevi ai byte comuni e codici lunghi ai byte rari, quindi riscrive i dati come una stringa di bit. Questo strumento costruisce l'albero per tutto ciò che incolli, lo codifica e decodifica il proprio output per tornare all'originale — utile per vedere come l'algoritmo si comporta su testo reale, o verificare di quanto un messaggio si ridurrebbe.

Imposta Direzione su Codificare o Decodificare. Formato dati è il lato grezzo — Testo legge i caratteri UTF-8, Byte esadecimali legge coppie come "48 65 6c", e Byte decimali legge i numeri da 0 a 255. Formato codificato è il lato compresso: Binario mostra gli 0 e gli 1 grezzi, Esadecimale li condensa in coppie di byte, e Base64 li condensa ancora più corto. Avvolgi l'output a N divide un contenitore lungo in linee leggibili senza influenzare la decodifica, poiché le interruzioni di riga vengono rimosse prima della rilettura di un contenitore. Riempi l'output binario a un byte completo riguarda solo il formato Binario — Esadecimale e Base64 riempiono sempre i byte interi comunque.

Il contenitore porta un piccolo intestazione — un marcatore, la lunghezza originale e la tabella delle frequenze — in modo che l'albero si ricostruisca esattamente alla decodifica senza spedire l'albero stesso. Incolla un contenitore con Direzione impostata su Decodificare e formati corrispondenti per ottenere esattamente i byte originali, inclusi i diacritici, emoji e interruzioni di riga. Input molto brevi o quasi casuali potrebbero non ridursi affatto, poiché la codifica di Huffman risparmia spazio solo quando alcuni byte sono genuinamente più comuni di altri.

Tutto viene eseguito localmente nel tuo browser — nulla di ciò che incolli viene caricato da nessuna parte. Copia il risultato, scaricalo come un file .txt, o invia l'output di nuovo all'input per decodificare ciò che hai appena codificato.

FAQ

Perché l'output codificato sembra molto più lungo del mio input per il testo breve?
Un contenitore di Huffman include un piccolo intestazione con la tabella delle frequenze necessaria per decodificarlo. Per input molto brevi quell'intestazione supera i risparmi; il vantaggio cresce con testo più lungo e ripetitivo.
Posso decodificare un contenitore che ho codificato con opzioni diverse?
No. Imposta Formato dati e Formato codificato in modo che corrispondano a quello utilizzato per creare il contenitore, o la decodifica avrà esito negativo con un errore anziché restituire dati corrotti.
Che cosa cambia "Riempi l'output binario a un byte completo"?
Riguarda solo il formato binario codificato, arrotondando la stringa di bit a un multiplo di otto con zeri finali. Esadecimale e Base64 riempiono sempre internamente, poiché possono rappresentare solo byte interi.
Questo produce un file compresso reale che posso usare altrove?
No. Costruisce un contenitore autonomo e auto-descrittivo specifico di questo strumento in modo che tu possa vedere l'algoritmo in azione e fare round-trip con il tuo testo — non è compatibile con gzip, ZIP o altri formati basati su Huffman.
Il mio testo viene caricato da qualche parte?
No. La costruzione dell'albero di Huffman e la codifica o decodifica del tuo testo avviene interamente nel tuo browser — nulla viene inviato a un server.