mercoledì 11 maggio 2011

Lezione 54

Efficienza del codice di Shannon-Elias-Fano in termini di generazione del codice per stringhe di cifre. Cenni sul compressore universale LZ78.

martedì 10 maggio 2011

Lezione 53

Dimostrazione dell'ottimalità del codice di Huffman. Codice di Shannon-Elias-Fano.

giovedì 5 maggio 2011

Lezione 52

Lemma per l'ottimalità del codice di Huffman.

mercoledì 4 maggio 2011

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.

martedì 3 maggio 2011

Lezione 50

Disuguaglianza di Kraft. Codici ottimali. Stima dell'efficienza di un codice.