La rappresentazione. Rappresentazione dell Informazione. Il bit. Codifica delle informazioni. Molti oggetti hanno comunemente più rappresentazioni

Transcript

1 La rappresentazione Rappresentazione dell Informazione Molti oggetti hanno comunemente più rappresentazioni Ad esempio un libro può essere stampato su carta memorizzato in un file / 7 Il bit Codifica delle informazioni Il bit è l unità elementare di informazione alla base anche della codifica fisica Ogni informazione diventa una sequenza finita di bit uniformità tra le entità rappresentate (automaz.) sono necessarie convenzioni la quantità di informazione è limitata Fa corrispondere una combinazione di bit ad una informazione Con n bit è possibile codificare n diverse combinazioni un byte codifica 8 = 56 combinazioni / 7 / 7

2 Esempi Rappresentare i caratteri Con 1 bit ci sono 1 = combinazioni: e 1 Con bit = combinazioni:, 1, 1, 11 Il testo in un calcolatore è importante perché è il mezzo principale per la conoscenza per poter comunicare con il calcolatore stesso Con bit = 8 combinazioni:, 1, 1, 11 1, 11, 11, / 7 Il contenuto e la forma contenuto: successione di parole su un alfabeto forma: modo con cui il testo viene rappresentato 6 / 7 Codifica del testo: standard Codifica dei numeri: il sistema posizionale L alfabeto è finito: si può associare un numero ad ogni carattere è una codifica (è arbitraria, o meglio, convenzionale) Necessità degli standard ASCII: 8 bit (56 simboli) ISO (per l Italiano) Unicode UTF: 16 bit (6556 simboli) 7 / 7 Il valore della cifra dipende anche dalla sua Se la base è b ci saranno b cifre:,..., b - 1 Il peso assunto è pari alla potenza della base elevata alla e cresce da destra 8 / 7

3 Esempio base 1 Entità e rappresentazione Base 1: 1 cifre da a 9 L entità è il valore intrinseco di un numero 1 16 G = 1 * 1 + * * / / 7 Esempio base Altri vantaggi della base Base : cifre da a 1 11 = 1 * + * * (= 5 1 ) Le operazioni possono essere definite in termini di connettori logici es.: un circuito per la somma (cifra S = A + B) (DIVERSO) (E) (DIVERSO) (E) (OPPURE) 11 / 7 1 / 7

4 La base 16 Esempio base 16 La base 16 è detta esadecimale ha 16 cifre da a 15 le cifre da 1 a 15 si scrivono come A,..., F A = 1 B = Base 16: 16 cifre da a F (= 15) ABC 16 = A * 16 + B * C * 16 (= 78 1 ) 1 / 7 1 / 7 Applicazioni i colori in HTML Informazione non simbolica Si modificano le componenti RGB (rosso, verde e blu) su base 56 % su 56 hex risultato 66 R % 1 G % #66CC B 8% CC XY XY = X * * Y ** / 7 Alcune informazioni dipendono dalle percezioni (soggettive) suoni immagini Non tutto si può rappresentare tramite simboli si deve catturare l informazione nel suo complesso 16 / 7

5 Campionamento e quantizzazione Il campionamento Una rappresentazione troppo precisa richiede molto spazio per essere memorizzata può essere inutile È il numero di rilevazioni che si effettuano es.: la temperatura alle ore 1:1::76 era di 7,55 gradi 17 / 7 18 / 7 Campionamento La quantizzazione 1:1 1: 1:8 È l arrotondamento in base ad una scala si usano multipli interi dell unità di misura immagini 19 / 7 / 7

6 Quantizzazione Rappresentazione dei suoni bit 8 bit 1 bit Notazione simbolica (le partiture musicali) es.: codifica MIDI immagini Codifica digitale es.: codifica CD Utilizzo Telefono Campion. 8 KHz Quantiz. 1 byte CD audio,1 KHz 16 byte 1 / 7 / 7 Rappresentazione delle immagini Le bitmap Ogni punto è un pixel Notazione simbolica (comandi grafici) = picture element es.: codifiche PostScript, Metafile,... Codifica digitale es.: codifica bitmap 1 1 / 7 / 7

7 Compressione Compressione senza perdita I dati multimediali hanno dimensioni elevate Tutti gli archiviatori generali: ZIP, RAR Tipologie di compressione senza perdita: i dati sono preservati completamente, ma bassi rapporti di compressione (necessaria per testi, programmi) con perdita: si perde una parte dei dati, ma maggiori rapporti di compressione (immagini, suoni) 5 / 7 Formati per le immagini: PNG, TIFF Formati per i suoni: WAVE 6 / 7 Compressione con perdita Formati per le immagini: JPG JPEG qualità 9%: da 6KB a KB (~ 9%) JPEG qualità 1%: da 6KB a 1KB (~ 95%) Formati per i suoni: MP 7 / 7