venerdì 27 aprile 2012

Lezione 48

Efficienza del codice di Shannon-Elias-Fano in termini di generazione del codice per stringhe di cifre. Esercizi di ripasso.

giovedì 26 aprile 2012

Lezione 47

Fine della dimostrazione dell'ottimalità del codice di Huffman. Codice di Shannon-Elias-Fano.

mercoledì 18 aprile 2012

giovedì 12 aprile 2012

Lezione 44

Dimostrazione della disuguaglianza di Kraft. Codici ottimali. Superottimalità. Codice di Shannon. Esempi. Stima dell'efficienza di un codice. Codice di Shannon ed entropia. Raggruppamento in stringhe di cifre per migliorare la compressione. Codici errati. Disuguaglianza di Kraft per codici univocamente decifrabili.

mercoledì 11 aprile 2012

Lezione 43

Esercizi di ripasso. Compressione dati. Classificazione dei codici. Disuguaglianza di Kraft.

mercoledì 4 aprile 2012

Lezione 42

Tasso di entropia per catene di Markov. Modello supersemplificato di sistema fisico come catena di Markov: crescita dell'entropia di Shannon. Relazione fra la funzione H di uno spazio di fase fisico e l'entropia di Shannon di una sua discretizzazione.