Lezione 51

Codice di Shannon. Raggruppamento in stringhe di cifre per migliorare la compressione. Codici errati. Disuguaglianza di Kraft per condici univocamente decifrabili. Codice di Huffman. Definizione formale ed esempi. Riduzione a cardinalità dell'insieme delle cifre alla forma 1+k(D-1). Ottimalità del codice di Huffman.