Académique Documents
Professionnel Documents
Culture Documents
Fondamenti di Informatica
per la Sicurezza
a.a. 2007/08
Teoria dell’Informazione
Stefano Ferrari
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 1/21
Informazione
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 2/21
Informazione
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 3/21
Teoria dell’informazione
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 4/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 5/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 6/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 7/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 8/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 9/21
Misura dell’informazione
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 10/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 11/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 12/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 13/21
p(xi) = 1 ⇒ I(xi) = 0
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 14/21
p(xi) → 0 ⇒ I(xi) → ∞
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 15/21
Funzione informazione
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 16/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 17/21
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 18/21
Esempio
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 19/21
Risposta: 7.
Traccia:
• la conoscenza del numero porta 7 bit di
informazione;
• con ogni domanda possiamo ottenere 1 bit di
informazione.
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 20/21
Approfondimento
Stefano Ferrari ⋆ Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza ⋄ Teoria dell’Informazione ⋄ a.a. 2007/08 - p. 21/21