180 likes | 351 Views
la rappresentazione dell'informazione. numeri binari ed altro. informazione. un foglio con l’immagine di gatto Silvestro. informazione e supporto. l’informazione è memorizzata (o contenuta ) in appositi supporti fisici libri, dischi, nastri, giornali…
E N D
la rappresentazione dell'informazione numeri binari ed altro rappresentazione informazioni
informazione un foglio con l’immagine di gatto Silvestro rappresentazione informazioni
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
8 7 6 5 4 3 2 1 0 informazione e supporto /2 • medesima informazione su supporti distinti 5 rappresentazione informazioni
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
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
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
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
esempio: il telegrafo /2 • codice (Morse): relazione tra lettere e sequenze di entità di informazione • più livelli di codifica • quanti? rappresentazione informazioni
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
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
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
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
bit, byte, kilobyte, … rappresentazione informazioni
tipi di dato • numeri • naturali • interi • razionali • reali • testi • simboli (o caratteri) • stringhe • immagini • fisse • movimento • suoni come codificarli? rappresentazione informazioni
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
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