La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Codifica dell’informazione 19/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco.

Presentazioni simili


Presentazione sul tema: "Codifica dell’informazione 19/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco."— Transcript della presentazione:

1 Codifica dell’informazione 19/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco

2 Informatica e informazione L’informatica è lo studio degli algoritmi … che elaborano l’informazione è la scienza della rappresentazione e dell’elaborazione dell’informazione che si occupa anche della trasmissione dell’informazione

3 Supporti e informazione L’informazione presuppone la presenza di un supporto (fisico) accessibile su cui essa è mantenuta e/o esibita La stessa informazione può essere disponibile su supporti diversi Lo stesso supporto può portare informazioni diverse

4 Supporti e informazione

5

6 Non tutti i supporti sono adatti a portare tutte le informazioni Un supporto può contenere una informazione solo se può assumere configurazioni differenti Ad ogni configurazione del supporto corrisponde una informazione

7 Supporti e informazione Il rapporto tra supporto ed informazione è complesso e comporta CODIFICA, quando l’informazione viene scritta su un supporto DECODIFICA, quando l’informazione viene letta da un supporto

8 Codifica e decodifica il numero 10

9 Codifica e informazione Ogni codifica comporta la definizione di 3 cose: quali sono i simboli accettabili (alfabeto) quali sono le configurazioni di simboli accettabili (sintassi) quali sono le convenzioni per l’associazione all’informazione delle configurazioni accettabili (semantica)

10 Codifica e informazione Simboli: I, V, X, …

11 Codifica e informazione Simboli: I, V, X, … Sintassi: IV, I, IIV*, VX*, VIIIIIII*, …

12 Codifica e informazione Simboli: I, V, X, … Sintassi: IV, I, IIV*, VX*, VIIIIIII*, … Semantica: I II III IV V VI …

13 Codifica e informazione Il tipo di una codifica si può definire sulla base del numero di simboli che la codifica utilizza, per questo si dice che una codifica è IN BASE n (dove n = numero di simboli) es: codifica decimale --> 10 simboli diversi codifica esadecimale --> 16 simboli diversi …

14 Codifica e informazione nel computer Il computer utilizza una codifica BINARIA, cioè basata su 2 soli simboli diversi: tutte le informazioni che il computer elabora sono codificate in sequenze in cui compaiono solo ed esclusivamente 2 diversi simboli

15 Codifica e informazione nel computer Le caratteristiche della codifica BINARIA utilizzata dal computer sono: Simboli: 0, 1 (dei dispositivi bistabili) Sintassi: qualunque sequenza dei simboli Semantica: numeri, lettere, immagini, suoni associati alle sequenze accettabili tramite CODIFICHE apposite

16 Codifica numerica decimale 10 Simboli: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Convenzione: c n-1 c n-2 … c 1 c 0 = c n-1 x10 n-1 + c n-2 x10 n-2 … c 1 x c 0 x10 0 Es: 325 = 3 x x x10 0 =

17 Codifica numerica Per la codifica dei numeri esiste una REGOLA (algoritmica) che permette di associare un numero ad una sequenza di cifre in base n Questa regola vale indipendentemente da quale è il valore di n

18 Codifica numerica Ogni numero, codificato in base n, si ottiene applicando 2 operazioni: 1.Moltiplicazione della cifra c i (in posizione i) per la base (n) elevata ad i 2.Somma di tutti i risultati ottenuti al passo precedente

19 Regola per la codifica numerica decimale E’ la regola che abbiamo applicato per decodificare un numero in codifica decimale: Moltiplicazione della cifra c i (in posizione i) per la base (n) elevata ad i = 3 x x x Somma di tutti i risultati ottenuti al passo precedente =

20 Codifica numerica binaria 2 Simboli: 0, 1 (base 2) Convenzione: c n-1 c n-2 … c 1 c 0 = c n-1 x2 n-1 + c n-2 x2 n-2 … c 1 x2 1 + c 0 x2 0 Es: 0101 = 0x x x x2 0 = = 5

21 Codifica numerica binaria Es: = ???

22 Codifica numerica binaria Es: = 1.310

23 Quantità di informazione Il numero di diverse configurazioni che un supporto può assumere determina quante informazioni diverse sono rappresentabili tramite il supporto

24 Quantità di informazione Il numero di bit utilizzati per rappresentare numeri determina il numero di numeri rappresentabili dal computer

25 Quantità di informazione BITCO.In codifica binaria 12 0, , 01, 10, , 001, 011, 010, 111, 110, 101, 100 … n2n2n

26 Qualità di informazione Il numero di diverse configurazioni che un supporto può assumere determina quali informazioni diverse sono rappresentate Date n cifre decimali si possono rappresentare i numeri da 0 a 10 n -1 Date n cifre binarie si possono rappresentare i numeri da 0 a 2 n -1

27 Qualità di informazione Il numero di bit determina il numero massimo rappresentabile: Con 8 bit rappresentiamo i numeri da 0 a (=255) Con 4 byte (=32 bit) rappresentiamo i numeri da 0 a (= )

28 Codifica di caratteri Si utilizzano tabelle: Codice ASCII standard > 7 bit > 128 caratteri Codice ASCII esteso > 8 bit > 256 caratteri (anche lettere accentate) Codice UNICODE > 16 bit > caratteri (anche lettere di altri alfabeti)

29 Codice ASCII

30 Codifica digitale Come è possibile codificare in forma BINARIA immagini e suoni ??? Tramite la DIGITALIZZAZIONE che consiste nel discretizzare i valori approssimandoli

31 Digitalizzazione

32 Si dividono i valori in n sottoinsiemi (X 1, X 2, … X n ) Si codificano nello stesso modo tutti i valori compresi nel sottoinsieme X i Aumentando n si migliora l’approssimazione e si riduce la perdita di informazione (l’informazione originale e quella decodificata sono più simili)

33 Codifica di immagini L’immagine viene digitalizzata: Suddivisione dell’immagine tramite griglia > risoluzione = precisione con cui viene effettuata la suddivisione Ogni quadratino della griglia corrisponde ad un pixel codificabile in binario

34 Codifica di colori La codifica dei pixel comporta la codifica del colore: Pixel in bianco/nero > 1 bit Pixel in colore > 4 bit = 16 colori 8 bit (1 byte) = 256 colori 24 bit (3 byte) = di colori

35 Codifica di colori La codifica RGB (red green blue): Ogni colore è una tripla (x,y,z) dove x = intensità del rosso y = intensità del verde z = intensità del blu e dove x y e z sono numeri (esadecimali)

36 Codifica di immagini e colori La precisione della codifica dipende dal numero di pixel in cui è suddivisa e dal numero di colori

37 Codifica di immagini e spazio BITMAP (.bmp): Codifica di ogni pixel dell’immagine Occupa molto spazio di memoria Lo spazio di memoria occupato da ogni pixel dipende dal numero di colori che il pixel può assumere

38 Codifica di immagini e spazio Quanto spazio occupa una BITMAP (.bmp): 1.Calcolare il numero dei pixel (= risoluzione orizzontale x risoluzione verticale) 2.Moltiplicare il numero dei pixel per il numero di bit necessari a codificare un pixel (in base al numero dei colori)

39 Codifica e compressione La compressione riduce drasticamente lo spazio occupato da una immagine La compressione sfrutta: Il fatto che punti vicini hanno lo stesso colore La percezione umana non percepisce riduzioni di fedeltà ( ~ )

40 Tipi di compressione Lossless compression: aree contenenti pixel dello stesso colore sono codificate in modo compatto Compressione limitata ma reversibile Lossy compression: Compressione elevata (riduzione fino a 10 volte) ma parzialmente irreversibile

41 Tipi di compressione Lossless compression: aree contenenti pixel dello stesso colore sono codificate in modo compatto

42 Formati compressi Lossless compression: RLE (rule length encoding): PCX, GIF Lossy compression: JPG, PNG, TIFF

43 Immagini in movimento e spazio L’immagine in movimento è memorizzata come sequenza di fotogrammi ES: immagini televisive 25/30 fotogrammi/sec 576/720 risoluzione del fotogramma 16 bit colore di ogni pixel

44 Compressione di movimento Applicazione di tecniche per immagini fisse Memorizzazione incompleta di fotogrammi (solo differenze dal fotogramma precedente) Formati: AVI, FLI, MOV, MPEG

45 Codifica di suoni Si fanno dei campionamenti dell’onda sonora (misurazione del valore dell’onda a intervalli regolari di tempo) Si codificano in forma digitale i dati campionati (16 bit) La maggiore frequenza di campionamento coincide con una maggiore precisione della codifica ( camp/sec)

46 Formati di codifica di suoni WAVE, non compresso MPEG (lo stesso del video) in versione MP3 con fattore di compressione 12:1 (es. un file Wave di di byte ne occupa meno di in MP3) MIDI


Scaricare ppt "Codifica dell’informazione 19/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco."

Presentazioni simili


Annunci Google