Calcolatrice di codifica Huffman
Crea codici Huffman per la compressione del testo.
Calcolatrice di codifica Huffman
Come utilizzare il calcolatore di codifica Huffman
- Digita o incolla il testo che desideri comprimere nel campo di input.
- Fai clic su Codifica: la calcolatrice conta le frequenze dei caratteri e costruisce l'albero di Huffman.
- Rivedi la tabella di codifica che mostra il codice Huffman di ciascun personaggio e i bit che utilizza.
- Controlla il riepilogo per dimensione originale, dimensione compressa, rapporto di compressione e lunghezza media del codice.
Casi d'Uso
- •Imparare come funzionano gli algoritmi di compressione senza perdite nei corsi di informatica.
- •Dimostrazione della relazione tra frequenza dei caratteri e lunghezza del codice.
- •Confronto dell'efficienza di compressione Huffman tra diversi tipi di testo.
- •Comprensione delle basi teoriche per formati di compressione reali come DEFLATE (utilizzato in ZIP e PNG).
Formula
La codifica di Huffman è un avido algoritmo di codifica senza prefisso.
Domande Frequenti
Che cos'è la codifica Huffman?
La codifica Huffman è un algoritmo di compressione dati senza perdita di dati inventato da David A. Huffman nel 1952. Assegna codici binari di lunghezza variabile ai caratteri in base alla loro frequenza: i caratteri frequenti ottengono codici brevi e i caratteri rari ottengono codici lunghi.
Come viene calcolato il rapporto di compressione?
La dimensione originale presuppone 8 bit per carattere (ASCII/UTF-8 standard per testo inglese).
Perché la codifica Huffman richiede almeno 2 caratteri diversi?
La codifica di Huffman crea un albero binario che assegna modelli di bit distinti a ciascun carattere.