Codifica Huffman
Comprimi il testo con un albero di Huffman, o decodifica un contenitore codificato con Huffman fino all'originale.
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.