L'algoritmo di compressione di Huffman
In vista dell'inizio del corso "Algoritmi per sviluppatori", abbiamo preparato per voi la traduzione di un altro materiale utile. La codifica di Huffman è un algoritmo di compressione dei dati che espone l'idea fondamentale della compressione dei file. In questo articolo parleremo di codifica a lunghezza fissa e variabile, di codici univocamente decodificabili, di regole di prefissi e della costruzione dell'albero di Huffman. Sappiamo che ogni simbolo è memorizzato […]
