la rappresentazione dell'informazione

1. la rappresentazione dell'informazione numeri binari ed altro rappresentazione informazioni

2. informazione un foglio con l’immagine di gatto Silvestro rappresentazione informazioni

3. informazione e supporto • l’informazione è memorizzata (o contenuta) in appositi supporti fisici • libri, dischi, nastri, giornali… • l’informazione è trasmessa su (o portata da) appositi supporti fisici • cavi coassiali, etere, fibre ottiche… • ma informazione  supporto rappresentazione informazioni

4. 8 7 6 5 4 3 2 1 0 informazione e supporto /2 • medesima informazione su supporti distinti 5 rappresentazione informazioni

5. informazione e supporto /3 • medesimo supporto per informazioni distinte • fare • italiano: compiere un'azione; porre in essere, eseguire, operare… • English: money paid for transportation (train, taxi, plane…) • largo • italiano: esteso in larghezza; per estens., vasto, ampio • castillano: que tiene más longitud de lo normal rappresentazione informazioni

6. informazione • richiede un supporto • non coincide col supporto • entità logica, extra-fisica • non interpretabile in termini di materia-energia • sottoposta alle leggi della fisica solo perché richiede un supporto • può essere creata e distrutta rappresentazione informazioni

7. supporto fisico • sistema fisico • deve poter assumere configurazioni differenti • almeno due • a ciascuna di esse si associa una precisa entità di informazione • l’interpretazione delle configurazioni è fatta secondo un codice prestabilito rappresentazione informazioni

8. esempio: il telegrafo • supporto: conduttore in cui può transitare corrente continua • entità di informazione: “punti” e “linee” • rappresentano le lettere dell’alfabeto ed altri simboli fondamentali • codice: • transita per 1 s  punto • transita per 2 s  linea • non transita per 1 s  separa punti e linee di una stessa lettera • non transita per 2 s  separa due lettere rappresentazione informazioni

9. esempio: il telegrafo /2 • codice (Morse): relazione tra lettere e sequenze di entità di informazione • più livelli di codifica • quanti? rappresentazione informazioni

10. livelli di codifica • configurazione del supporto fisico (liv. fisico) • sì 1 s, no 1 s, sì 1 s, no 1 s, sì 1 s, no 2 s, sì 2 s, no 1 s, sì 2 s, no 1 s, sì 2 s, no 2 s, sì 1 s, no 1 s, sì 1 s, no 1 s, sì 1 s, no 2 s • messaggio (liv. logico 1) • ∙∙∙ − − − ∙∙∙ • messaggio (liv. logico 2) • “S” “O” “S” • messaggio (liv. semantico) • SOS (save our souls) • due livelli di codifica + unlivello semantico rappresentazione informazioni

11. codifica dati • alfabeto simboli • {‘0’, ‘1’, …, ‘9’, ‘+’, ‘-’, ‘,’, ‘.’} • sintassi • definisce sequenze di simboli “ben formate” (fbf: formule ben formate) • 1.234,5 ok • 123,4,5 ko • codice • 1.234,5 = 1 × 103 + 2 × 102 + 3 × 101 + 4 × 100 + 5 × 10-1 • 1,234,5 = ? • codici diversi sullo stesso alfabeto • 123,456 = 1 × 102 + 2 × 101 + 3 × 100 + 4 × 10-1 + 5 × 10-2 + + 6 × 10-3 [IT] • 123,456 = 1 × 105 + 2 × 104 + 3 × 103+ 4 × 102 + 5 × 101 + + 6 × 100 [USA] rappresentazione informazioni

12. codifica binaria • alfabeto binario {0, 1} • ciascun simbolo binario si chiama bit (binary digit = cifra binaria) • quanti bit per codificare n oggetti? • 1 bit  2 stati (0, 1)  2 oggetti • 2 bit  4 stati (00, 01, 10, 11)  4 oggetti • 3 bit  8 stati  8 oggetti • … • k bit  2k stati  2k oggetti • log2n bit  n stati  n oggetti • log2n non è in genere un intero! • occorrono in realtà log2n bit • il numero reale di stati potrà anche risultare > n • di quanto? rappresentazione informazioni

13. lunedì 000 00 martedì 001 0 mercoledì 010 01 giovedì 011 venerdì 100 10 sabato 101 1 domenica 110 11 111 es.: codifica di un insieme ci sono più configurazioni che oggetti nell’insieme: perché? rappresentazione informazioni

14. bit, byte, kilobyte, … rappresentazione informazioni

15. tipi di dato • numeri • naturali • interi • razionali • reali • testi • simboli (o caratteri) • stringhe • immagini • fisse • movimento • suoni come codificarli? rappresentazione informazioni

16. sistemi di numerazione posizionali in base p • alfabeto {0, 1, 2, …, p-1} • p cifre (p > 1) • il “peso” di una cifra è unicamente determinato dalla sua posizione • fbf: ckck-1…c1c0.c-1c-2…c-h • convenzione anglosassone • codice rappresentazione informazioni

17. base p

18. numeri naturali (in base 2) • k bit possono rappresentare 2k naturali distinti • da 0 a 2k-1 • 1 byte: naturali da 0 a 255 • 2 byte: da 0 a 65535 • 4 byte: da 0 a 4 294 967 295 analogia del contakm rappresentazione informazioni