In questo elaborato vedremo uno dei risultati fondamentali nella teoria dell'informazione: la proprietà di equipartizione asintotica. Grazie a questo risultato vedremo come realizzare un sistema di compressione dati senza perdita di informazione. Sarà inoltre possibile dimostrare il teorema sulla codifica di canale, che permette di identificare esattamente quanta informazione è possibile trasferire attraverso un particolare canale affetto da rumore senza avere perdita

Proprietà di equipartizione asintotica e sue applicazioni nella teoria dell'informazione

Pagin, Matteo
2012/2013

Abstract

In questo elaborato vedremo uno dei risultati fondamentali nella teoria dell'informazione: la proprietà di equipartizione asintotica. Grazie a questo risultato vedremo come realizzare un sistema di compressione dati senza perdita di informazione. Sarà inoltre possibile dimostrare il teorema sulla codifica di canale, che permette di identificare esattamente quanta informazione è possibile trasferire attraverso un particolare canale affetto da rumore senza avere perdita
2012-09-24
30
equipartizione asintotica
File in questo prodotto:
File Dimensione Formato  
tesi.pdf

accesso aperto

Dimensione 352.59 kB
Formato Adobe PDF
352.59 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/15763